91香蕉国产,狠狠综合久久久久综合,日木特级黄色A大片

問答題設哈希表的地址范圍為0～17，哈希函數為：H（key）=key%16。用線性探測法處理沖突，輸入關鍵字序列：（10，24，32，17，31，30，46，47，40，63，49），構造哈希表，試回答下列問題：畫出哈希表的示意圖

1.問答題 對如圖所示的3階B-樹，依次執(zhí)行下列操作，畫出各步操作的結果。
①插入90
②插入25
③插入45
④刪除60

2.問答題已知如下所示長度為12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）按表中元素順序構造一棵平衡二叉排序樹，并求其在等概率的情況下查找成功的平均查找長度。

3.問答題已知如下所示長度為12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）若對表中元素先進行排序構成有序表，求在等概率的情況下對此有序表進行折半查找時查找成功的平均查找長度。

4.問答題已知如下所示長度為12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）試按表中元素的順序依次插入一棵初始為空的二叉排序樹，畫出插入完成之后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長度。

5.問答題在一棵空的二叉排序樹中依次插入關鍵字序列為12，7，17，11，16，2，13，9，21，4，請畫出所得到的二叉排序樹。