民國109年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第49題
一雜湊函數(Hashing Function)為H(X)=X mod 11,則H(35)與下列那一項會碰撞(Collision)?
題目
一雜湊函數(Hashing Function)為H(X)=X mod 11,則H(35)與下列那一項會碰撞(Collision)?
- (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 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。