21春福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一(標(biāo)準(zhǔn)答案)

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時(shí)間:2021/7/27 13:13:19來(lái)源:admin瀏覽: 23 次

可做奧鵬院校所有作業(yè),畢業(yè)論文,咨詢請(qǐng)?zhí)砑観Q:3230981406      微信:aopopenfd777



福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一
試卷總分:100    得分:100
第1,在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn),正確的操作是( )
A、p-next=s;s-next=p-next;
B、s-next=p-next;p-next=s;
C、p-next=s;p-next=s-next;
D、p-next=s-next;p-next=s;
正確答案:


第2題,若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn),5個(gè)度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)個(gè)數(shù)是(  )
A、9
B、11
C、15
D、不確定
正確答案:


第3題,在完全二叉樹(shù)中,若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn),則它沒(méi)( )
A、左子結(jié)點(diǎn)
B、右子結(jié)點(diǎn)
C、左子結(jié)點(diǎn)和右子結(jié)點(diǎn)
D、左子結(jié)點(diǎn),右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)
正確答案:


第4題,對(duì)于順序存儲(chǔ)的線性表,訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為(  )。
A、O(n)  O(n)
B、O(n)  O(1)
C、O(1)  O(n)
D、O(1) O(1)
正確答案:


答案來(lái)源:(www.),已知廣義表L=((x,y,z),a,(u,t,w)),從L表中取出原子項(xiàng)t的運(yùn)算是(    )。
A、head(tail(tail(L)))
B、tail(head(head(tail(L))))
C、head(tail(head(tail(L))))
D、head(tail(head(tail(tail(L)))))
正確答案:


第6題,設(shè)計(jì)一個(gè)判別表達(dá)式中左,右括號(hào)是否配對(duì)出現(xiàn)的算法,采用( )數(shù)據(jù)結(jié)構(gòu)最佳。
A、線性表的順序存儲(chǔ)結(jié)構(gòu)
B、隊(duì)列
C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D、棧
正確答案:


第7題,若要求盡可能快地對(duì)序列進(jìn)行穩(wěn)定的排序,則應(yīng)選(
A、快速排序
B、歸并排序
C、冒泡排序
D、堆
正確答案:


第8題,若要求排序是穩(wěn)定的,且關(guān)鍵字為實(shí)數(shù),則在下列排序方法中應(yīng)選(    )排序?yàn)橐恕?br/>A、直接插入
B、直接選擇
C、堆
D、快速
正確答案:


第9題,數(shù)據(jù)庫(kù)系統(tǒng)的核心是什么?
A、數(shù)據(jù)模型
B、數(shù)據(jù)庫(kù)管理系統(tǒng)
C、軟件工具
D、數(shù)據(jù)庫(kù)
正確答案:


答案來(lái)源:(www.),在命令窗口執(zhí)行SQL命令時(shí),若命令要占用多行,續(xù)行符是?
A、冒號(hào)(
B、分號(hào)(;)
C、逗號(hào)(,)
D、連字符(-)
正確答案:


第11題,把一個(gè)項(xiàng)目編譯成一個(gè)應(yīng)用程序時(shí),下面的敘述哪項(xiàng)是正確的?
A、所有的項(xiàng)目文件將組合為一個(gè)單一的應(yīng)用程序文件
B、所有項(xiàng)目的包含文件將組合為一個(gè)單一的應(yīng)用程序文件
C、所有項(xiàng)目排除的文件將組合為一個(gè)單一的應(yīng)用程序文件
D、由用戶選定的項(xiàng)目文件將組合為一個(gè)單一的應(yīng)用程序文件
正確答案:


答案來(lái)源:(www.),設(shè)廣義表L=((a,b,c)),則L的長(zhǎng)度和深度分別為( )
A、1和1
B、1和3
C、1和2
D、2和3
正確答案:


第13題,數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)分為四個(gè)階段,即需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)和概念結(jié)構(gòu)設(shè)計(jì),這幾個(gè)階段的先后順序是?
A、需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)
B、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)、需求分析
C、物理設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)、需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)
D、需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)
正確答案:


第14題,從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較,然后將其放在已排序序列的合適位置,該排序方法稱為( )排序法。
A、插入
B、選擇
C、希爾
D、二路歸并
正確答案:


答案來(lái)源:(www.),一棵二叉樹(shù)的前序遍歷序列為ABCDEFG,它的中序遍歷序列可能是(    )
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADCFEG
正確答案:


第16題,就平均性能而言,目前最好的內(nèi)排序方法是(    )排序法。
A、冒泡
B、希爾插入
C、交換
D、快速
正確答案:


第17題,串的長(zhǎng)度是指(    )
A、串中所含不同字母的個(gè)數(shù)
B、串中所含字符的個(gè)數(shù)
C、串中所含不同字符的個(gè)數(shù)
D、串中所含非空格字符的個(gè)數(shù)
正確答案:


第18題,關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中(    )。
A、從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑
B、從源點(diǎn)到匯點(diǎn)的最短路徑
C、最長(zhǎng)回路
D、最短回路
正確答案:


第19題,設(shè)樹(shù)T的度為4,其中度為1,2,3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1  則T中的葉子數(shù)為(    )
A、5
B、6
C、7
D、8
正確答案:


答案來(lái)源:(www.),下面敘述正確的是( )
A、算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
B、算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)
C、算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D、以上三種描述都不對(duì)
正確答案:


第21題,在Visual FoxPro中,使用SQL命令將學(xué)生表STUDENT中的學(xué)生年齡AGE字段的值增加1歲,應(yīng)該使用的命令是
A、REPLACE AGE WITH AGE+1
B、UPDATE STUDENT AGE WITH AGE+1
C、UPDATE SET AGE WITH AGE+1
D、UPDATE STUDENT SET AGE=AGE+1
正確答案:


第22題,廣義表((a,b,c,d))的表頭是(    ),表尾是(    )。
A、a
B、()
C、(a,b,c,d)
D、(b,c,d)
正確答案:


第23題,樹(shù)的后根遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的(    ).
A、先序序列
B、中序序列
C、后序序列
D、都不正確
正確答案:


第24題,CLEAR MEMORY命令的功能是
A、清除整個(gè)屏幕
B、清除內(nèi)存中的所有信息
C、清除所有內(nèi)存變量
D、清除所有變量
正確答案:


答案來(lái)源:(www.),如果要求一個(gè)線性表既能較快的查找,又能適應(yīng)動(dòng)態(tài)變化的要求,則可采用(    )查找法。
A、分快查找
B、順序查找
C、折半查找
D、基于屬性
正確答案:


第26題,直接選擇排序算法在最好情況下的時(shí)間復(fù)雜度為O(N)( )
A、錯(cuò)誤
B、正確
正確答案:


第27題,內(nèi)部排序要求數(shù)據(jù)一定要以順序方式存儲(chǔ)( )
A、錯(cuò)誤
B、正確
正確答案:


第28題,數(shù)據(jù)管理技術(shù)經(jīng)歷了 人工管理 - 文件系統(tǒng) - 數(shù)據(jù)庫(kù)系統(tǒng) 三個(gè)階段。
A、錯(cuò)誤
B、正確
正確答案:


第29題,折半查找法的查找速度一定比順序查找法快( )
A、錯(cuò)誤
B、正確
正確答案:


答案來(lái)源:(www.),棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)( )
A、錯(cuò)誤
B、正確
正確答案:


第31題,兩段鎖協(xié)議規(guī)定所有的事務(wù)應(yīng)遵守的規(guī)則是在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫操作之前,事務(wù)首先要獲得對(duì)該數(shù)據(jù)的封鎖,在釋放一個(gè)封鎖之后,事務(wù)再獲得任何其他封鎖.
A、錯(cuò)誤
B、正確
正確答案:


第32題,在查找樹(shù)(二叉樹(shù)排序樹(shù))中插入一個(gè)新結(jié)點(diǎn),總是插入到葉結(jié)點(diǎn)下面( )
A、錯(cuò)誤
B、正確
正確答案:


第33題,隊(duì)列和棧都是運(yùn)算受限的線性表,只允許在表的兩端進(jìn)行運(yùn)算( )。
A、錯(cuò)誤
B、正確
正確答案:


第34題,一個(gè)對(duì)象只能有一種屬性
A、錯(cuò)誤
B、正確
正確答案:


第35題,消除遞歸不一定需要使用棧,此說(shuō)法
A、錯(cuò)誤
B、正確
正確答案:


第36題,用樹(shù)的前序遍歷和中序遍歷可以導(dǎo)出樹(shù)的后序遍歷。
A、錯(cuò)誤
B、正確
正確答案:


第37題,算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān),但與所用計(jì)算機(jī)有關(guān)( )
A、錯(cuò)誤
B、正確
正確答案:


第38題,修改主碼的操作是不允許的,如果需要修改關(guān)系中某個(gè)元組的主碼值,只能先用刪除操作刪除該元組,然后再把具有新主碼值的元組插入到關(guān)系中.
A、錯(cuò)誤
B、正確
正確答案:


第39題,采用二叉鏈表作存儲(chǔ)結(jié)構(gòu),樹(shù)的前序遍歷和其相應(yīng)的二叉樹(shù)的前序遍歷的結(jié)果是一樣的。
A、錯(cuò)誤
B、正確
正確答案:


第40題,順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:


第41題,線性表只能用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)( )
A、錯(cuò)誤
B、正確
正確答案:


第42題,任一查找樹(shù)(二叉分類樹(shù))的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間.
A、錯(cuò)誤
B、正確
正確答案:


第43題,棧與隊(duì)列是一種特殊操作的線性表( )
A、錯(cuò)誤
B、正確
正確答案:


第44題,隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表( )。
A、錯(cuò)誤
B、正確
正確答案:


第45題,健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。
A、錯(cuò)誤
B、正確
正確答案:


第46題,下面幾個(gè)符號(hào)串編碼集合中,是前綴編碼的是(    )
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{b,c,aa,ac,aba,abb,abc}
正確答案:,C,D


第47題,對(duì)于不同實(shí)體集之間的實(shí)體與實(shí)體的聯(lián)系可分為三類,它們是?
A、一對(duì)一聯(lián)系(1:1)
B、一對(duì)多聯(lián)系(l:N)
C、多對(duì)一聯(lián)系(N:N)
D、多對(duì)多聯(lián)系(M:N)
正確答案:,B,D


第48題,設(shè)計(jì)菜單程序時(shí),第二列"結(jié)果"提供多種選擇,包括下面哪些種?
A、命令
B、填充名稱
C、子菜單
D、過(guò)程
正確答案:,B,C,D


第49題,函數(shù)依賴是從數(shù)學(xué)角度來(lái)定義的,在關(guān)系中用來(lái)刻畫關(guān)系各屬性之間相互制約而又相互依賴的情況。下面哪些項(xiàng)屬于關(guān)系依賴?
A、完全函數(shù)依賴
B、部分函數(shù)依賴
C、傳遞函數(shù)依賴
D、引用函數(shù)依賴
正確答案:,B,C


答案來(lái)源:(www.),下面關(guān)于哈希(Hash)查找的說(shuō)法不正確的是(    )
A、哈希函數(shù)構(gòu)造的越復(fù)雜越好,因?yàn)檫@樣隨機(jī)性好,沖突小
B、除留余數(shù)法是所有哈希函數(shù)中最好的
C、不存在特別好與壞的哈希函數(shù),要視情況而定
D、若需在哈希表中刪去一個(gè)元素,不管用何種方法解決沖突都只要簡(jiǎn)單的將該元素刪去即可
正確答案:,B,D














  • 上一篇:
  • 下一篇:
  • 作業(yè)咨詢 論文咨詢
    微信客服掃一掃

    回到頂部