民國104年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第64題
依序將12 , 33 , 19 , 27 存入7 個b u c k e t (單一s l o t ,位址為0 至6 ),若以重雜湊( R e h a s h i…
題目
依序將12 , 33 , 19 , 27 存入7 個b u c k e t (單一s l o t ,位址為0 至6 ),若以重雜湊( R e h a s h i n g ) 來處理溢位情形,雜湊函數如下:第一個雜湊函數 f 1 ( k e y ) = k e y m o d 7 第二個雜 湊函數 f 2 ( k e y ) = ( f 1 ( k e y ) * k e y ) m o d 7 第三個雜湊函數 f 3 ( k e y ) = ( f 2 ( k e y ) * k e y ) m o d 7 則下列敘述那些是正確?
- (1) 共發生五次碰撞( C o l l i s i o n )
- (2) 第二個雜湊函數共使用三次
- (3) 第三個雜湊函數共使用二次
- (4) 位址 6 中存放19
官方答案
(2) 第二個雜湊函數共使用三次、(4) 位址 6 中存放19