在线观看网址最新电影,国产三级精品久久三级国专区,欧美日韩国产原创

問答題設散列表的長度為16，散列函數(shù)為H（k）=k%13，用線性探測法處理沖突，依次插入關鍵字：19，01，13，23，24，55，20，84，27，68，11，10，77。請回答：求等概率下查找成功的平均查找長度ASL。

1.問答題設散列表的長度為16，散列函數(shù)為H（k）=k%13，用線性探測法處理沖突，依次插入關鍵字：19，01，13，23，24，55，20，84，27，68，11，10，77。請回答：查找關鍵字98（失?。r，需要依次與哪些關鍵字比較。

2.問答題設散列表的長度為16，散列函數(shù)為H（k）=k%13，用線性探測法處理沖突，依次插入關鍵字：19，01，13，23，24，55，20，84，27，68，11，10，77。請回答：畫出散列表示意圖并給出查找每個關鍵字時需要比較的次數(shù)。

3.問答題將關鍵字（45，87，30，33，63，27，51，76）依次插入到一棵初始為空的二叉排序樹中。請回答：若在二叉排序樹中插入新的關鍵字60，則為尋找插入位置，分別與哪些關鍵字進行比較。

4.問答題將關鍵字（45，87，30，33，63，27，51，76）依次插入到一棵初始為空的二叉排序樹中。請回答：并求出等概率情況下查找成功時的平均查找長度。

5.問答題將關鍵字（45，87，30，33，63，27，51，76）依次插入到一棵初始為空的二叉排序樹中。請回答：畫出對應的二叉排序樹。