散列表相關題目（線性探測再散列法）

---

一、題目

將關鍵字序列（7、8、30、11、18、9、14）散列存儲到散列表中。散列表的存儲空間是一個下標從0開始的一維數組，散列函數為H(key)=(key×3) mod 7，處理沖突采用線性探測再散列法，要求裝填（載）因子為0.7。

1）請畫出所構造的散列表。

2）分別計算等概率情況下查找成功和查找不成功的平均查找長度。

二、解題思路及步驟

下面是詳細的解題過程及方法思路

①第（1）問

②第（2）問

總結

（1）注意紅字部分的內容！！！
（2）注意在使用線性探測再散列法找地址時，位置為（H（key）mod表長，此處為10），不是題干給出的哈希函數的7！！！
（3）計算查找失敗的ASL時，要考慮初始地址的范圍，是題目中所給出的哈希函數中mod后面的值，本題中為7，范圍為0~6。注意不是10！！！

總結

以上是生活随笔為你收集整理的散列表相关题目（线性探测再散列法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。