問題詳情

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)③④⑥錯誤

參考答案

答案:B
難度:困難0.285714
統計:A(7),B(8),C(10),D(1),E(0)