問題詳情

24 若使用雜湊(Hashing)法時,以 f 表示雜湊函式(Hash function),以 ht 表示雜湊表(Hash table),且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 組桶(Bucket),每一桶(Bucket)可存入 s 筆資料。下 列為有關使用此雜湊(Hashing)法之敘述:  ①若 T 為可能資料鍵(Key)值之總數且 n 為實際存入 ht 之資料筆數,則 n<(b×s)<T 為合理的關係 式。  ②若 n 為實際存入 ht 之資料筆數且 n<b,則不會產生碰撞(Collision)之情形。  ③若 n 為實際存入 ht 之資料筆數且(n / b)<s,則不會產生滿溢(Overflow)之情形。  ④若 s>1,則存入資料時,可能發生碰撞(Collision)但不會產生滿溢(Overflow)之情形。  ⑤存入資料時,是否產生碰撞(Collision)僅與雜湊函式(Hash function)f 有關,但與 s 及 b 之值無 關。 請由下列選項中選出最適合者。
(A) ①④正確;②⑤錯誤
(B)④⑤正確;②③錯誤
(C) ②④錯誤
(D)①③正確

參考答案

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

內容推薦

內容推薦