試題詳解

7 使用雜湊（Hashing）法時，以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等 共計 b 組桶（Bucket），每一桶（Bucket）可存入 s 筆資料；以 f 表示雜湊函式（Hash function）。 若 n 為實際存入 ht 之資料筆數，且發生碰撞（Collision）之情形。下列為有關發生碰撞（Collision） 可能原因之敘述： ①發生碰撞（Collision）之原因是因為n > b。 ②發生碰撞（Collision）之原因是因為n = b。 ③發生碰撞（Collision）之原因是因為n < b。 ④發生碰撞（Collision）之原因是因為s = 1。 ⑤發生碰撞（Collision）之可能原因是因為資料之鍵（Key）值分布不平均。 ⑥發生碰撞（Collision）之可能原因是因為雜湊函式（Hash function）f 設計不良。 發生碰撞（Collision）之可能原因與 s 之值有關但與 n 之值無關。 發生碰撞（Collision）之可能原因與雜湊函式（Hash function）f 無關但與 n 之值有關。 請由下列選項中選出最適合者：
(A)⑤⑥正確
(B)②④錯誤
(C)①④⑤正確
(D)③④⑥錯誤