問題詳情

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

參考答案

答案:C
難度:適中0.532918
統計:A(120),B(87),C(599),D(67),E(0)

內容推薦

內容推薦