《數(shù)據(jù)結(jié)構(gòu)2264》在線作業(yè)2
試卷總分:100 得分:100
第1題,假定有K個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這K個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行（ ）次探測(cè)。
A、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
正確答案:
第2題,k層（ ）二叉樹的結(jié)點(diǎn)總數(shù)最多為（ ）。
A、2k-1
B、2K+1
C、2K-1
D、2k-1
正確答案:,D
第3題,二維數(shù)組A[8][9]按行優(yōu)先順序存儲(chǔ)，若數(shù)組元素A[2][3]的存儲(chǔ)地址為1087，A[4][7]的存儲(chǔ)地址為1153，則數(shù)組元素A[6][7]的存儲(chǔ)地址為（ ）。
A、1207
B、1209
C、1211
D、1213
正確答案:
第4題,已知一個(gè)圖的頂點(diǎn)集V={1,2,3,4,5,6,7}；邊集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克魯斯卡爾算法得到最小生成樹，則在最小生成樹中依次得到的各條邊為（ ）。
A、(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
B、(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
C、(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
D、(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
正確答案:
答案來源：（www.）,設(shè)有一個(gè)二維數(shù)組A[m][n] （ ），假設(shè)A[0][0]存放位置在600，A[3][3]存放位置在678，每個(gè)元素占一個(gè)空間，則A[2][3]的存放位置是（ ）。
A、658
B、648
C、633
D、653
正確答案:
第6題,從L=（ ）,（ ）)中，取出banana元素的表達(dá)式為（ ）。
A、head(tail(L))
B、head(head(tail(L)))
C、tail(head(tail(L)))
D、head(tail(head(tail(L))))
正確答案:
第7題,采用開放定址法處理散列表的沖突時(shí)，其平均查找長(zhǎng)度（ ）。
A、低于鏈接法處理沖突
B、高于鏈接法處理沖突
C、與鏈接法處理沖突相同
D、高于二分查找
正確答案:
第8題,對(duì)關(guān)鍵字序列（ ）進(jìn)行增量為3的一趟希爾排序的結(jié)果為（ ）。
A、(19, 23, 56, 34, 78, 67, 88, 92)
B、(23, 56, 78, 66, 88, 92, 19, 34)
C、(19, 23, 34, 56, 67, 78, 88, 92)
D、(19, 23, 67, 56, 34, 78, 92, 88)
正確答案:
第9題,設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有（ ）條邊才能確保是一個(gè)連通圖。
A、5
B、6
C、7
D、8
正確答案:
答案來源：（www.）,樹最適合用來表示（ ）。
A、有序數(shù)據(jù)元素
B、無序數(shù)據(jù)元素
C、元素之間具有分支層次關(guān)系的數(shù)據(jù)
D、元素之間無聯(lián)系的數(shù)據(jù)
正確答案:
第11題,下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（ ）。
A、數(shù)組是不同類型值的集合
B、遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉
C、樹是一種線性結(jié)構(gòu)
D、用一維數(shù)組存儲(chǔ)一棵完全二叉樹是有效的存儲(chǔ)方法
正確答案:
答案來源：（www.）,以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？（ ）
A、隊(duì)列
B、棧
C、線性表
D、二叉樹
正確答案:
第13題,對(duì)n個(gè)記錄進(jìn)行堆排序，所需要的輔助存儲(chǔ)空間為（ ）。
A、O（1og2n
B、O（n）
C、O（1）
D、O（n2）
正確答案:
第14題,對(duì)一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹按層編號(hào)，根結(jié)點(diǎn)編號(hào)為1，則編號(hào)為49的結(jié)點(diǎn)的父結(jié)點(diǎn)的編號(hào)為（ ）。
A、24
B、5
C、98
D、99
正確答案:
答案來源：（www.）,若某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則最節(jié)省運(yùn)算時(shí)間的存儲(chǔ)方式是（ ）。
A、單鏈表
B、僅有頭指針的單循環(huán)鏈表
C、雙鏈表
D、僅有尾指針的單循環(huán)鏈表
正確答案:
第16題,一散列表長(zhǎng)度m為100，采用除留余數(shù)法構(gòu)造散列函數(shù)，即H（ ）=K%P （ ）,，為使散列函數(shù)具有較好的性能，P的選擇應(yīng)是（ ）。
A、99
B、100
C、97
D、93
正確答案:
第17題,下面關(guān)于廣義表的敘述中，不正確的是（ ）。
A、廣義表可以是一個(gè)多層次的結(jié)構(gòu)
B、廣義表至少有一個(gè)元素
C、廣義表可以被其他廣義表所共享
D、廣義表可以是一個(gè)遞歸表
正確答案:
第18題,在對(duì)n個(gè)關(guān)鍵字進(jìn)行直接選擇排序的過程中，每一趟都要從無序區(qū)選出最小關(guān)鍵字元素，則在進(jìn)行第i趟排序之前，無序區(qū)中元素的個(gè)數(shù)為（ ）。
A、i
B、i+1
C、n-i
D、n-i+1
正確答案:
第19題,設(shè)Huffman樹的葉子結(jié)點(diǎn)數(shù)為m，則結(jié)點(diǎn)總數(shù)為（ ）。
A、2m
B、2m-1
C、2m+1
D、m+1
正確答案:
答案來源：（www.）,在一個(gè)帶有附加表頭結(jié)點(diǎn)的單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行（ ）。
A、HL=p; p-next=HL;
B、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
D、p-next=HL; HL=p;
正確答案:
第21題,在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)元素可由（ ）。
A、實(shí)體
B、域
C、數(shù)據(jù)項(xiàng)
D、字段
正確答案:
第22題,帶有頭結(jié)點(diǎn)的單循環(huán)鏈表的頭指針為head，則該鏈表為空的判定條件是（ ）。
A、head= =NUL
B、head-next= =NULL
C、head!=NULL
D、head-next= =head
正確答案:
第23題,隊(duì)列的特點(diǎn)是（ ）。
A、先進(jìn)后出
B、先進(jìn)先出
C、任意位置進(jìn)出
D、前面都不正確
正確答案:
第24題,一個(gè)棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是（ ）。
A、2 3 1
B、3 2 1
C、3 1 2
D、1 2 3
正確答案:
答案來源：（www.）,在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序（ ）
A、都不相同
B、完全相同
C、先序和中序相同，而與后序不同
D、中序和后序相同，而與先序不同
正確答案:
第26題,以下哪些是隊(duì)列的基本運(yùn)算？（ ）
A、在隊(duì)列第i個(gè)元素之后插入一個(gè)元素
B、從隊(duì)頭刪除一個(gè)元素
C、判斷一個(gè)隊(duì)列是否為空
D、讀取隊(duì)頭元素的值
E、將隊(duì)列中的元素排序
正確答案:,C,D
第27題,對(duì)一個(gè)算法的評(píng)價(jià)，主要包括如下（ ）方面的內(nèi)容。
A、健壯性和可讀性
B、并行性
C、正確性
D、時(shí)空復(fù)雜度
E、界面友好性
正確答案:,C,D
第28題,棧和隊(duì)列的共同特點(diǎn)是（ ）。
A、只允許在端點(diǎn)處插入和刪除元素
B、都是先進(jìn)后出
C、都是先進(jìn)先出
D、沒有共同點(diǎn)
E、都可以采用順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式
正確答案:
第29題,以下序列中，是堆（ ）的有（ ）。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
C、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
E、{94,72,73,26,71,23,68,15}
正確答案:,C,D,E
答案來源：（www.）,用字符數(shù)組存儲(chǔ)長(zhǎng)度為n的字符串，數(shù)組長(zhǎng)度至少為n+1。
A、錯(cuò)誤
B、正確
正確答案:
第31題,圖G的某一最小生成樹的代價(jià)一定小于其他生成樹的代價(jià)。
A、錯(cuò)誤
B、正確
正確答案:
第32題,順序表用一維數(shù)組作為存儲(chǔ)結(jié)構(gòu)，因此順序表是一維數(shù)組。
A、錯(cuò)誤
B、正確
正確答案:
第33題,進(jìn)行折半搜索的表必須是順序存儲(chǔ)的有序表。
A、錯(cuò)誤
B、正確
正確答案:
第34題,線性表若采用鏈?zhǔn)酱鎯?chǔ)表示, 在刪除時(shí)不需要移動(dòng)元素。
A、錯(cuò)誤
B、正確
正確答案:
第35題,鏈?zhǔn)綏Ｅc順序棧相比, 一個(gè)明顯的優(yōu)點(diǎn)是通常不會(huì)出現(xiàn)棧滿的情況。
A、錯(cuò)誤
B、正確
正確答案:
第36題,為度量一個(gè)搜索算法的效率，需要在時(shí)間和空間兩個(gè)方面進(jìn)行分析。
A、錯(cuò)誤
B、正確
正確答案:
第37題,一個(gè)廣義表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A、錯(cuò)誤
B、正確
正確答案:
第38題,若僅知道某二叉樹的中序遍歷序列和后序遍歷序列，則不能夠確定此二叉樹的層次遍歷的序列。
A、錯(cuò)誤
B、正確
正確答案:
第39題,有回路的有向圖不能完成拓?fù)渑判颉?br/>A、錯(cuò)誤
B、正確
正確答案:
第40題,鄰接矩陣適用于稠密圖（ ），鄰接表適用于稀疏圖（ ）。
A、錯(cuò)誤
B、正確
正確答案:
第41題,一個(gè)廣義表的表頭總是一個(gè)廣義表。
A、錯(cuò)誤
B、正確
正確答案:
第42題,在線性鏈表中刪除某個(gè)結(jié)點(diǎn)時(shí)，只需將被刪結(jié)點(diǎn)釋放。
A、錯(cuò)誤
B、正確
正確答案:
第43題,在一棵二叉樹中，假定每個(gè)結(jié)點(diǎn)只有左子女，沒有右子女，對(duì)它分別進(jìn)行前序遍歷和后序遍歷，則具有相同的結(jié)果。
A、錯(cuò)誤
B、正確
正確答案:
第44題,二維數(shù)組是數(shù)組元素為一維數(shù)組的線性表，因此二維數(shù)組元素之間是線性結(jié)構(gòu)。
A、錯(cuò)誤
B、正確
正確答案:
