民國102年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第46題
一雜湊函數( H a s h i n g F u n c t i o n ) 為H ( X ) = X m o d 11 ,則H ( 35 ) 與下列那一項會碰…
題目
一雜湊函數( H a s h i n g F u n c t i o n ) 為H ( X ) = X m o d 11 ,則H ( 35 ) 與下列那一項會碰撞( C o l l i s i o n ) ?
- (1) H ( 13 )
- (2) H ( 25 )
- (3) H ( 38 )
- (4) H ( 100 )
官方答案
(1) H ( 13 )
解析
雜湊值 H(35)=35 mod 11=2，因為 11×3=33，餘數為 2。逐一計算其他選項：H(13)=13 mod 11=2，與 H(35) 相同，會發生碰撞；H(25)=3、H(38)=5、H(100)=1，均不等於 2。因此答案為 1。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。