鏈式地址&線性探測的平均查找長度

文章目錄 1 鏈式地址法 2 線性探測法 1 鏈式地址法 題目：已知關鍵字序列爲：（75，33，52，41，12，88，66，27），哈希表長爲10，哈希函數爲：Ｈ（ｋ）＝ｋmod７，解決衝突用線性探測再散列法，要求構造哈希表，求出等概率下查找成功的平均查找長度。 1、首先計算該序列的hash值，對該序列的每一個值都進行hash函數計算，得到結果爲： H（k）=(5，5，3，6，5，4，3，6)

>>阅读原文<<