目? ?錄

題 目①【關(guān)鍵字(19, 14, 23, 1,?65, 20, 84, 27, 55, 11, 10, 79)】

解法一（線性探測再散列）

解法二（鏈地址法）

題 目②【關(guān)鍵字(19, 14, 23, 1,?68, 20, 84, 27, 55, 11, 10, 79)】

解法一（線性探測再散列）

解法二（鏈地址法）

評分標準（MOOC參考答案-->題目①[數(shù)據(jù)：65]）

---

題 目①【關(guān)鍵字(19, 14, 23, 1,?65, 20, 84, 27, 55, 11, 10, 79)】

給定一組查找關(guān)鍵字(19,14,23,1,65,20,84,27,55,11,10,79)

哈希函數(shù)為：H(key)=key % 13, 哈希表長為m=15，設(shè)每個記錄的查找概率相等。

1. 請畫出按照線性探測再散列處理沖突得到的哈希表（給出求解過程），并計算查找成功和查找失敗時的平均查找長度各是多少。

2. 請畫出按照鏈地址法處理沖突得到的哈希表，并計算查找成功和查找失敗時的平均查找長度各是多少。

?

如何計算 哈希表 查找失敗時的平均查找長度？

請回答采用線性探測再散列和鏈地址法處理沖突構(gòu)建的哈希表中，查找失敗時的平均查找長度如何計算？

例：已知一組關(guān)鍵字(19, 14, 23, 1,65, 20, 84, 27, 55, 11, 10, 79)

哈希函數(shù)為：H(key)=keyMOD13,哈希表長為m=15，

設(shè)每個記錄的查找概率相等，采用以上兩種方法處理沖突，查找失敗時的平均查找長度各是多少？

解法一（線性探測再散列）

解法二（鏈地址法）

題 目②【關(guān)鍵字(19, 14, 23, 1,?68, 20, 84, 27, 55, 11, 10, 79)】

數(shù)據(jù) 變一下【?65 -->?68?】

解法一（線性探測再散列）

解法二（鏈地址法）

評分標準（MOOC參考答案-->題目①[數(shù)據(jù)：65]）

點個贊 再走啊，謝謝老板~

總結(jié)

以上是生活随笔為你收集整理的给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。【MOOC】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。