數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題答案

1、11.以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（c）C、哈希表、哈希表2.一個(gè)向量第一個(gè)元素的存儲地址是100，每個(gè)元素的長度為2，則第5個(gè)元素的地址是（B）B、1081083.假設(shè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針為head則該鏈表為空的判定條件是（C）C、head–next==head4.若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出棧可以穿插進(jìn)行，則不可能出現(xiàn)的出棧序列是（D）D、2，3，5，1，6，45.下列關(guān)鍵字序列中，構(gòu)成小根堆的是（A

2、）A、12，21，49，33，81，56，69，416.下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹的是（A）A、B樹7.用順序存儲的方法來存儲一棵二叉樹，存放在一維數(shù)組A[1..N]中，若結(jié)點(diǎn)A[i]有右孩子，則其右孩子是（C）。C、A[2i1]A[2i1]8.設(shè)樹T的高度為4，其中度為1、2、3、4的結(jié)點(diǎn)個(gè)數(shù)分別為4、2、1、1，則T中葉子數(shù)為（D）D、89.有數(shù)據(jù)53，30，37，12，45，24，96，從空二叉樹開始逐個(gè)插入數(shù)據(jù)來形成二叉排序樹

3、，若希望高度最小，則應(yīng)選擇下面哪個(gè)序列輸入（B）B、37，24，12，30，53，45，9610.對下面有向圖給出了四種可能的拓?fù)湫蛄?，其中錯(cuò)誤的是（C）C、5，1，6，3，4，211.m階B樹中所有非終端（除根之外）結(jié)點(diǎn)中的關(guān)鍵字個(gè)數(shù)必須大于或等于(B)B、[m2]112.散列文件也稱為(C)B、索引文件、索引文件13.數(shù)據(jù)結(jié)構(gòu)是（D）D、相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合、相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合1

4、4.從邏輯關(guān)系來看，數(shù)據(jù)元素的直接前驅(qū)為0個(gè)或1個(gè)的數(shù)據(jù)結(jié)構(gòu)只能是（C）C、線性結(jié)構(gòu)和樹型結(jié)構(gòu)、線性結(jié)構(gòu)和樹型結(jié)構(gòu)15.設(shè)p為指向雙向循環(huán)鏈表中某個(gè)結(jié)點(diǎn)的指針，p所指向的結(jié)點(diǎn)的兩個(gè)鏈域分別用p→llink和p→rlink表示，則同樣表3應(yīng)該是(B)B、328.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素。已知隊(duì)列的長度為length，指針rear指向隊(duì)尾元素的下一個(gè)存儲位置，則隊(duì)頭元素所在的存儲位置為（B）。B、(rearlengthm)%m2

5、9.在一個(gè)鏈隊(duì)列中，front和rear分別為頭指針和尾指針，則插入一個(gè)結(jié)點(diǎn)s的操作為（D）。D、rearnext=srear=srearnext=srear=s30.對于哈希函數(shù)H(key)=key%13被稱為同義詞的關(guān)鍵字是（D）D、25和5131.采用二叉鏈表存儲的n個(gè)結(jié)點(diǎn)的二叉樹，共有空指針（A）個(gè)。A、n1n132.連通網(wǎng)的最小生成樹是其所有生成樹中（D）D、邊的權(quán)值之和最小的生成樹、邊的權(quán)值之和最小的生成樹33.對記錄序列(

6、314，298，508，123，486，145)依次按個(gè)位和十位進(jìn)行兩趟基數(shù)排序之后所得結(jié)果為（B）B、508，314，123，145，486，29834.任何一個(gè)無向連通圖的最小生成樹(C)。C、一棵或多棵、一棵或多棵35.無向圖的鄰接矩陣是一個(gè)(C)C、對稱矩陣、對稱矩陣36.設(shè)無向圖G=(VE)和G’=(V’E’)如G’為G的生成樹，則下列說法中不正確的是(B)。B、G’為’為G連通分量連通分量37.以v1為起始結(jié)點(diǎn)對下圖進(jìn)行深度