散列查找(重點講解查找失敗的ASL)

 本文以例題形式講解散列查找中,散列表的構建,以及查找成功的ASL和失敗的ASL。重點講解求解失敗的ASL的過程,巨詳細 【2010年全國試題41(10分)】將關鍵字序列(7、8、30、11、18、9、14)散列存儲到散列表中。散列表的存儲空間是一個下標從0開始的一維數組,散列函數爲: H(key) = (keyx3) MOD 7,處理衝突採用線性探測再散列法,要求裝填(載)因子爲0.7。 (1)
相關文章
相關標籤/搜索