國中教甄|資訊科技資訊科技111 年第 17 題單選題
雜湊函數為 H(X) = X mod 13,則 H(37)與下列那一項會碰撞(Collision)?
AH(22)
BH(48)
CH(72)
DH(76)正確答案
D正確答案
計算 H(37) 與各選項的餘數,兩者餘數相同即為碰撞,H(37) 與 H(76) 除以 13 的餘數皆為 11。
逐選項解析
AH(22)✕ 錯誤
22 除以 13 的餘數為 9,與 H(37) 的餘數 11 不同,不會發生碰撞。
BH(48)✕ 錯誤
48 除以 13 的餘數為 9,與 H(37) 的餘數 11 不同,不會發生碰撞。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本