依序將18 , 35 , 37 , 25 存入7 個B u c k e t (單一S l o t ,位址編號為0 至6 ),若以重雜湊 ( R e h a s…

題目

依序將18 , 35 , 37 , 25 存入7 個B u c k e t (單一S l o t ,位址編號為0 至6 ),若以重雜湊 ( R e h a s h i n g ) 來處理溢位情形,雜湊函數如下: 則下列敘述哪二者正確?

1. (1) 第二個雜湊函數共使用一次
2. (2) 第二個雜湊函數共使用二次
3. (3) 第三個雜湊函數共使用一次
4. (4) 第三個雜湊函數共使用二次

官方答案

(1) 第二個雜湊函數共使用一次、(3) 第三個雜湊函數共使用一次

官方資料

• 官方試題 PDF