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

答案:登入後查看
統計: A(43), B(44), C(32), D(13), E(0) #1201518

詳解 (共 1 筆)

#3295792


(共 1 字,隱藏中)
前往觀看
10
1