題組內容

二、線 性 探 測 （ linear probing ） 、 平 方 探 測 （ quadratic probing ） 與 雙 雜 湊 （ double hashing）可用來解決雜湊（hashing）時發生的碰撞（collision）問題，它們使用不同 的 g(key, i)函數來決定發生第 i 次（i≥0）碰撞時，鍵值 key 在雜湊表中的探測位置。

⑵問題同⑴，但將線性探測改為平方探測。（4 分）