民國97年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第8題

依序將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 ) 來處理溢位情形,雜湊函數如下,則下列敘述何者正確?

  1. (1) 共發生一次碰撞( C o l l i s i o n )
  2. (2) 共發生二次碰撞( C o l l i s i o n )
  3. (3) 共發生三次碰撞( C o l l i s i o n )
  4. (4) 共發生四次碰撞( C o l l i s i o n )

官方答案

(4) 共發生四次碰撞( C o l l i s i o n )

官方資料