散列表的平均查找長度

等概率情況下查找成功平均查找長度 等概率情況下查找不成功的平均查找長度 題目要求 將關鍵字序列(7、8、30、11、18、9、14)散列存儲到散列表中。散列表的存儲空間是一個下標從0開始的一維數組,散列函數爲: H(key) = (keyx3) MOD 7,處理衝突採用線性探測再散列法,要求裝填(載)因子爲0.7。 (1) 請畫出所構造的散列表。 (2) 分別計算等概率情況下查找成功和查找不成功的
相關文章
相關標籤/搜索