1復習題在二叉排序樹中，凡是新插入的點，都是沒有_____的。

A.孩子 B.關(guān)鍵字

C.平衡因子 D.賦值有一個長度為12的有序表，按折半查找法對該表進行查找，在表內(nèi)各元素等概率情況下，查找成功所需的平均比較次數(shù)為_____。

A.35/12 B.37/12C.39/12 D.43/122復習題如下圖所示的一棵二叉排序樹，其不成功的平均查找長度是_____。

A.21/7 B.28/7 C.15/6 D.21/64815307462563復習題采用分塊查找時，若線性表中共有625個元素，查找每個元素的概率相同，假設(shè)采用順序查找來確定結(jié)點所在的塊，則每塊分為_____個結(jié)點最佳。

A.9 B.25 C.6 D.625 (提示：教材p.226，若用順序查找確定所在的塊，容易證明，當s取n1/2時，ASLbs取最小值n1/2+1）

4復習題具有5層結(jié)點的AVL樹，至少有_____個結(jié)點。

A.10 B.12 C.15 D.17下面關(guān)于B-樹和B+樹的敘述中，不正確的結(jié)論是______。

A.B-樹和B+樹都能有效地支持順序查找

B.B-樹和B+樹都能有效地支持隨機查找

C.B-樹和B+樹都是平衡的多路查找樹

D.B-樹和B+樹都可以用于文件索引結(jié)構(gòu)

5復習題設(shè)哈希表長m=12，哈希函數(shù)H(key)=keyMOD11。表中已有4個結(jié)點，addr(15)=4,，addr(38)=5，addr(61)=6，addr(84)=7，其余地址為空，如用二次探測再散列法處理沖突，則關(guān)鍵字為49的結(jié)點的地址是_____。

A.8 B.3 C.5 D.96復習題判斷以下敘述的正確性。

1)一個10階的B-樹上，除根以外每個非終端結(jié)點中所含關(guān)鍵字的數(shù)目最多允許為9個，最少允許為5個。2)在哈希存儲中，裝填因子α越大，則存取元素時發(fā)生沖突的可能性越大；α越小，則存取元素時發(fā)生沖突的可能性越小。3)分塊查找的效率與線性表被分成多少塊有關(guān)。4)在二叉排序樹中，新插入的關(guān)鍵字總是處于最底層。()()()()7復習題5)有n個數(shù)存放在一維數(shù)組A[1..n]中，在進行順序查找時，這n個數(shù)的排列有序或無序，其平均查找長度不同。6)在二叉排序樹上刪除一個結(jié)點時，不必移動其他結(jié)點，只要將該結(jié)點的雙親結(jié)點的相應指針置空即可。7)用順序表和單鏈表存儲的有序表均可使用二分查找方法來提