軟考考點之散列表（哈希）等概率平均查找長度

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

>>阅读原文<<