欧美成人免费日本,欧美激情αV一区二区三区

問答題設(shè)關(guān)鍵字序列為（71，12，88，53，11，25，65，27，16），散列函數(shù)為H（key）= key % 7，采用鏈地址法解決沖突。請回答：畫出散列表示意圖（用頭插法向單鏈表中插入結(jié)點）。

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

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

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

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

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