試題詳解

複選題
67. 依序將 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 ，則下列敘述那些是正確？
(A)第三個雜湊函數共使用二次
(B)位址 6 中存放 19
(C)第二個雜湊函數共使用三次
(D)共發生五次碰撞(Collision)。