使用雜湊(Hashing)法時,以 表示雜湊函式(Hash function),以 表示雜湊表(Hash table),且 分為 、、…、 等共計 個桶(Bucket),每桶可存入 筆資料。若 為所有可能資料鍵(Key)值之總數, 為實際存入 之資料筆數,定義 之負載密度(Loading density), 之鍵值密度(Key density),則:①, 且 ②若 ,則不會發生碰撞(Collision)但可能發生滿溢(Overflow) ③若 ,則不會發生滿溢但可能發生碰撞 ④若 且 ,則不會發生滿溢亦不會發生碰撞 ⑤理想之雜湊函式 設計應滿足 且 請由下列選項中選出最適合者:

A①④正確;②③錯誤
B④⑤正確;①②錯誤
C①⑤正確;③④錯誤
D①②正確;③④錯誤正確答案
答案與詳解
