雜湊表線性探測法：平均查找長度 (ASL) 計算範例

題目

鍵值集合：{22, 15, 36, 40, 63}，雜湊函數 H(key) = key % 7，衝突用線性探測法解決，求平均查找長度 (ASL)。

建表過程

ASL 計算

成功查找的平均探測次數 = (1+2+3+1+1) / 5 = 1.6。

結論

答案為 1.6。此題考察雜湊表建立過程與 ASL 計算公式：ASL = Σ(查找次數) / n。