Examly題庫立即開始練習
國中教甄|資訊科技資訊科技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 不同,不會發生碰撞。
CH(72)✕ 錯誤
DH(76)✓ 正確

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly