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