《數(shù)據(jù)結(jié)構(gòu)Ⅱ》在線平時(shí)作業(yè)3-00001
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 100 分)
1.已知一棵完全二叉樹有64個(gè)葉子結(jié)點(diǎn)，則該樹可能達(dá)到的最大深度為
A.7
B.8
C.9
D.10
2.已知散列表的存儲(chǔ)空間為T[0..18]，散列函數(shù)H（key）=key%17,并用二次探測法處理沖突。散列表中已插入下列關(guān)鍵字：T[5]=39，T[6]=57和T[7]=7，則下一個(gè)關(guān)鍵字23插入的位置是
A.T[2]
B.T[4]
C.T[8]
D.T[10]
3.已知廣義表的表頭為a，表尾為(b,c)，則此廣義表為
A..(a,(b,c))
B..(a,b,c)
C..((a),b,c)
D..((a,b,c))
4.對(duì)于順序存儲(chǔ)的線性表，訪問結(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)
5.倒排文件的主要優(yōu)點(diǎn)是
A.便于進(jìn)行插入和刪除運(yùn)算
B.便于進(jìn)行文件的恢復(fù)
C.便于進(jìn)行多關(guān)鍵字查詢
D.節(jié)省存儲(chǔ)空間
6.ISAM文件的周期性整理是為了空出
A.磁道索引
B.柱面索引
C.柱面基本區(qū)
D.柱面溢出區(qū)
7.下列關(guān)鍵字序列中，構(gòu)成小根堆的是
A.{84，46，62，41，28，58，15，37}
B.{84，62，58，46，41，37，28，15}
C.{15，28，46，37，84，41，58，62}
D.{15，28，46，37，84，58，62，41}
8.若數(shù)組s[0..n-1]為兩個(gè)棧s1和s2的共用存儲(chǔ)空間，且僅當(dāng)s[0..n-1]全滿時(shí)，各棧才不能進(jìn)行進(jìn)棧操作， 則為這兩個(gè)棧分配空間的最佳方案是：s1和s2的棧頂指針的初值分別為
A.1和n+1
B.1和n/2
C.－1和n
D.－1和n+1
9.若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為
A.1和 5
B.2和4
C.4和2
D.5和1
10.以下屬于邏輯結(jié)構(gòu)的是
A.順序表
B.哈希表
C.有序表
D.單鏈表
11.若一棵二叉樹有11個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)是
A.10
B.11
C.12
D.15
12.以下數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是
A.廣義表
B.二叉樹
C.稀疏矩陣
D.串
13.如果將矩陣An×n的每一列看成一個(gè)子表，整個(gè)矩陣看成是一個(gè)廣義表L，即L=((a11,a21,…,an1),
( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通過求表頭head和求表尾tail的運(yùn)算求
取矩陣中的每一個(gè)元素，則求得a21的運(yùn)算是
A.head (tail (head (L)))
B.head (head(head(L)))
C.tail (head (tail (L)))
D.head (head (tail (L)))
14.對(duì)長度為n的關(guān)鍵字序列進(jìn)行堆排序的空間復(fù)雜度為
A.O（log2n）
B.O（1）
C.O（n）
D.O（n*log2n）
15.已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓?fù)湫蛄惺?/p>
A.V1,V3,V4,V6,V2,V5,V7
B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7
16.在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后引起了不平衡，設(shè)最低(最接近于葉子)的不平衡點(diǎn)是A，并已知A的左、右孩子的平衡因子分別為-1和0，則應(yīng)進(jìn)行的平衡旋轉(zhuǎn)是
A.LL型
B.LR型
C.RL型
D.RR型
17.算法分析的目的是
A.辨別數(shù)據(jù)結(jié)構(gòu)的合理性
B.評(píng)價(jià)算法的效率
C.研究算法中輸入與輸出的關(guān)系
D.鑒別算法的可讀性
18.下面關(guān)于數(shù)據(jù)結(jié)構(gòu)正確的說法是
A.一種數(shù)據(jù)類型
B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
C.一組性質(zhì)相同的數(shù)據(jù)元素的集合
D.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合
19.有關(guān)二叉樹下列說法正確的是
A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2
D.二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2
20.若將數(shù)據(jù)結(jié)構(gòu)形式定義為二元組(K，R)，其中K是數(shù)據(jù)元素的有限集合，則R是K上
A.操作的有限集合
B.映象的有限集合
C.類型的有限集合
D.關(guān)系的有限集合
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
