《數(shù)據(jù)結(jié)構(gòu)2264》23春在線作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 25 道試題,共 50 分)
1.由權(quán)值分別為3,8,6,2的葉子生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（ ）。
A.11
B.35
C.19
D.53
2.一個棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是（ ）。
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
3.帶有頭結(jié)點的單循環(huán)鏈表的頭指針為head，則該鏈表為空的判定條件是（ ）。
A.head= =NUL
B.head->next= =NULL
C.head!=NULL
D.head->next= =head
4.一散列表長度m為100，采用除留余數(shù)法構(gòu)造散列函數(shù)，即H（ ）=K%P （ ）,，為使散列函數(shù)具有較好的性能，P的選擇應(yīng)是（ ）。
A.99
B.100
C.97
D.93
5.設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹上的結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是（ ）。
A.m-n-1
B.n+1
C.m-n+1
D.m-n
6.在線性表的下列運算中，不改變數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系的運算是（ ）。
A.插入
B.刪除
C.排序
D.查找
7.對于線性表（ ）進行散列存儲時，若選用H（ ）=K % 9作為散列函數(shù)，則散列地址為1的元素有（ ）個。
A.1
B.2
C.3
D.4
8.k層（ ）二叉樹的結(jié)點總數(shù)最多為（ ）。
A.2k-1
B.2K+1
C.2K-1
D.2k-1
9.樹最適合用來表示（ ）。
A.有序數(shù)據(jù)元素
B.無序數(shù)據(jù)元素
C.元素之間具有分支層次關(guān)系的數(shù)據(jù)
D.元素之間無聯(lián)系的數(shù)據(jù)
10.采用開放定址法處理散列表的沖突時，其平均查找長度（ ）。
A.低于鏈接法處理沖突
B.高于鏈接法處理沖突
C.與鏈接法處理沖突相同
D.高于二分查找
11.中綴表達式2+X*（ ）的后綴形式是（ ）。
A.3 Y X 2 + * +
B.Y 3 + X * 2 +
C.2 X Y 3 * + +
D.2 X Y 3 + * +
12.如表r有100000個元素，前99999個元素遞增有序，則采用（ ）方法比較次數(shù)較少。
A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序
13.對n個記錄進行堆排序，所需要的輔助存儲空間為（ ）。
A.O（1og2n
B.O（n）
C.O（1）
D.O（n2）
14.含有10個結(jié)點的二叉樹中，度為0的結(jié)點數(shù)為4，則度為2的點數(shù)為（ ）。
A.3
B.4
C.5
D.6
15.對一個算法的評價，不包括如下（ ）方面的內(nèi)容。
A.健壯性和可讀性
B.并行性
C.正確性
D.時空復(fù)雜度
16.下面關(guān)于廣義表的敘述中，不正確的是（ ）。
A.廣義表可以是一個多層次的結(jié)構(gòu)
B.廣義表至少有一個元素
C.廣義表可以被其他廣義表所共享
D.廣義表可以是一個遞歸表
17.對關(guā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)
18.對一棵有100個結(jié)點的完全二叉樹按層編號，根結(jié)點編號為1，則編號為49的結(jié)點的父結(jié)點的編號為（ ）。
A.24
B.5
C.98
D.99
19.若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則最節(jié)省運算時間的存儲方式是（ ）。
A.單鏈表
B.僅有頭指針的單循環(huán)鏈表
C.雙鏈表
D.僅有尾指針的單循環(huán)鏈表
20.設(shè)Huffman樹的葉子結(jié)點數(shù)為m，則結(jié)點總數(shù)為（ ）。
A.2m
B.2m-1
C.2m+1
D.m+1
21.若有序表為（ ），則在二分查找關(guān)鍵字b的過程中，先后進行比較的關(guān)鍵字依次為（ ）。
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
22.隊列的特點是（ ）。
A.先進后出
B.先進先出
C.任意位置進出
D.前面都不正確
23.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（ ）。
A.數(shù)組是不同類型值的集合
B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉
C.樹是一種線性結(jié)構(gòu)
D.用一維數(shù)組存儲一棵完全二叉樹是有效的存儲方法
24.在對n個關(guān)鍵字進行直接選擇排序的過程中，每一趟都要從無序區(qū)選出最小關(guān)鍵字元素，則在進行第i趟排序之前，無序區(qū)中元素的個數(shù)為（ ）。
A.i
B.i+1
C.n-i
D.n-i+1
25.在一個單鏈表HL中，若要在當(dāng)前由指針p指向的結(jié)點后面插入一個由q指向的結(jié)點，則執(zhí)行如下（ ）語句序列。
A.p=q; p->next=q;
B.p->next=q; q->next=p;
C.p->next=q->next; p=q;
D.q->next=p->next; p->next=q;
二、多選題 (共 4 道試題,共 20 分)
26.對一個算法的評價，主要包括如下（ ）方面的內(nèi)容。
A.健壯性和可讀性
B.并行性
C.正確性
D.時空復(fù)雜度
E.界面友好性
27.以下哪些是隊列的基本運算？（ ）
A.在隊列第i個元素之后插入一個元素
B.從隊頭刪除一個元素
C.判斷一個隊列是否為空
D.讀取隊頭元素的值
E.將隊列中的元素排序
28.下述（ ）是順序存儲方式的優(yōu)點。
A.存儲密度大
B.插入和刪除運算方便
C.獲取符合某種條件的元素方便
D.查找運算速度快
E.可以很方便地存取第i個元素
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}
三、判斷題 (共 15 道試題,共 30 分)
30.用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中的頂點個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。
31.快速排序算法在每一趟排序中都能找到一個元素放在其最終的位置上。
32.棧和隊列都是順序存取的線性表，但它們對存取位置的限制不同。
33.鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。
34.用字符數(shù)組存儲長度為n的字符串，數(shù)組長度至少為n+1。
35.一個廣義表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
36.線性表若采用鏈?zhǔn)酱鎯Ρ硎? 在刪除時不需要移動元素。
37.線性表的長度是線性表所占用的存儲空間的大小。
38.在用循環(huán)單鏈表表示的鏈?zhǔn)疥犃兄?，可以不設(shè)隊頭指針，僅在鏈尾設(shè)置隊尾指針。
39.若一棵二叉樹的任一非葉子結(jié)點的度為2，則該二叉樹為滿二叉樹。
40.在一棵二叉樹中，假定每個結(jié)點只有左子女，沒有右子女，對它分別進行前序遍歷和后序遍歷，則具有相同的結(jié)果。
41.圖G的某一最小生成樹的代價一定小于其他生成樹的代價。
42.存儲無向圖的鄰接矩陣是對稱的，因此可以只存儲鄰接矩陣的下（ ）三角部分。
43.若僅知道某二叉樹的中序遍歷序列和后序遍歷序列，則不能夠確定此二叉樹的層次遍歷的序列。
44.對任何用頂點表示活動的網(wǎng)絡(luò)（ ）進行拓撲排序的結(jié)果都是唯一的。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
