民國110年 第2梯次 電腦軟體設計(C++)乙級 學科
第67題
依序將12, 33, 19, 27 存入7 個bucket(單一slot,位址為0 至6),若以重雜湊(Rehashing)來處 理溢位情形,雜湊函數如下:第一…
題目
依序將12, 33, 19, 27 存入7 個bucket(單一slot,位址為0 至6),若以重雜湊(Rehashing)來處 理溢位情形,雜湊函數如下:第一個雜湊函數 f1 (key) = key mod 7, 第二個雜湊函數 f2 (key) = (f1 (key)*key) mod 7 ,第三個雜湊函數 f3 (key) = (f2 (key)*key) mod 7 ,則下列敘述那些是正 確?
- (1) 第三個雜湊函數共使用二次
- (2) 位址 6 中存放19
- (3) 第二個雜湊函數共使用三次
- (4) 共發生五次碰撞(Collision)
官方答案
(2) 位址 6 中存放19、(3) 第二個雜湊函數共使用三次