考研數據結構之查找（9.8）——練習題之將關鍵字序列{7,8,30,11,18,9,14}散列存儲到散列表中（C表示）

題目 將關鍵字序列{7,8,30,11,18,9,14}散列存儲到散列表中,散列表的存儲空間是一個下標從0開始的一維數組，散列函數爲H(key)=(key*3) Mod 7，處理衝突採用線性探測再散列法，要求裝填因子爲0.7. （1）請畫出所構造的散列表。 （2）分別計算等概率情況下，查找成功和查找不成功時的平均查找長度。 分析

>>阅读原文<<