線性探測哈希表

5.給定一個關鍵字序列(13,4,18,20,32,15,9,24),哈希表長度爲 11,哈希函數爲 H(Key)=Key%11,採用線性探測法解決衝突,畫出構造的哈希表(8 分),並求出等概率查找時查找成功 的 ASL(成功) (1 分),與查找不成功的 ASL(不成功) (1 分) 線性探測: H(Key)=Key%11 餘數爲key所在的位置,如果改位置有值,那麼填入下一個位置 成功的asl
相關文章
相關標籤/搜索