哈希表平均查找長度

題目：關鍵字序列爲：{38，25，74，63，52，48}，哈希函數爲H(k)=k%7,哈希表的長度爲7，用線性探測和鏈地址法處理衝突，分別計算等概率情況下查找成功的平均查找長度。 注：沒給哈希表長度，給出裝填因子時，可求哈希表長度， 可根據此公式裝填因子=元素個數/表長推：表長=元素個數/裝填因子。 線性探測法 由上構造的哈希表如下： 等概率下查找成功的平均查找長度爲： ASL=(1+3+1+1

>>阅读原文<<