散列表相關(guān)題目（線性探測(cè)再散列法）

---

一、題目

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

1）請(qǐng)畫出所構(gòu)造的散列表。

2）分別計(jì)算等概率情況下查找成功和查找不成功的平均查找長(zhǎng)度。

二、解題思路及步驟

下面是詳細(xì)的解題過程及方法思路

①第（1）問

②第（2）問

總結(jié)

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

總結(jié)

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

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