課程課件作業(yè)空chapter9_第1頁
課程課件作業(yè)空chapter9_第2頁
課程課件作業(yè)空chapter9_第3頁
課程課件作業(yè)空chapter9_第4頁
課程課件作業(yè)空chapter9_第5頁
已閱讀5頁，還剩2頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

A.孩子 B.關鍵字

C.平衡因子 D.賦值有一個長度為12的有序表，按折半查找法對該表進行查找，在表內各元素等概率情況下，查找成功所需的平均比較次數(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個元素，查找每個元素的概率相同，假設采用順序查找來確定結點所在的塊，則每塊分為_____個結點最佳。

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

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

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

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

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

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

D.B-樹和B+樹都可以用于文件索引結構

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論