申論題

二、假設有 1000 筆資料將以雜湊法（hashing）放入雜湊表（hash table） 。

⑶假設建立雜湊表時若發生碰撞就採取線性探測法（linear probing）來放入資料，且 在 1000 筆資料都放入該雜湊表後，搜尋每筆資料的平均所需查看（access）次數 希望約為 2，在盡量不浪費空間的前提下，該雜湊表應該如何設計？請以「桶」 （buckets）「槽」 、 （slots）「載入密度」 、 （load factor）等之數量加以敘述，並說明 為何該設計符合平均查看次數之限制。 （10 分）