申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105 民航特種考試_三等_航空通信：計算機概論#56572
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：105年
排序：0

四、請回答以下有關雜湊搜尋法（Hashing Search）的問題：

⑵利用雜湊函數（Hash Function）來儲存資料時，如果產生溢位（Overflow）時，請舉出兩種解決方法並說明其作法。（10 分）

詳解提供者：白龍@菜鳥公務員(107/10/29)

線性探測(Linear Probing):
是一開放尋址的策略。當雜湊函數對一個給定值產生一個鍵，且這個鍵指向雜湊表中某個已被占用的單元時，線性探測將往雜湊表後尋找最近的空閒單元，並將新的鍵插入。

平方探測(Quadratic Probing):

是一開放尋址的策略。當雜湊函數之結果被占用時，平方探測將以雜湊結果每次+k²(k=1,2,3,4,5,6...)直到尋找到空閒單元並插入。