哈希表的散列線性探測排序問題

哈希表的散列線性探測排序問題 題目:給定一組查找關鍵字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函數爲:H(key)=key % 13, 哈希表長爲m=15,設每個記錄的查找概率相等。 請畫出按照線性探測再散列處理衝突得到的哈希表(給出求解過程),並計算查找成功和查找失敗時的平均查找長度各是多少。 請畫出按照鏈地址法處理衝突得到的哈希表,並計算查找成功和查找失敗
相關文章
相關標籤/搜索