gogo999亚洲肉体艺术,国产草比,亚洲av日韩av无码污污网站

問答題設(shè)關(guān)鍵字序列為（71，12，88，53，11，25，65，27，16），散列函數(shù)為H（key）= key % 7，采用鏈地址法解決沖突。請回答：查找關(guān)鍵字88時，需要依次與哪些關(guān)鍵字比較。

參考答案： 查找關(guān)鍵字88時，分別與25,11,53,88比較。

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：ASL_成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13

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)鍵字98（失?。r，需要依次與哪些關(guān)鍵字比較。

參考答案：分別于關(guān)鍵字20,84比較。

4.問答題設(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ù)。

參考答案：

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

參考答案：若在二叉排序樹中插入新的關(guān)鍵字60，則為尋找插入位置，分別與關(guān)鍵字45,87,63,51進行比較。