【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

上一題
9 一雜湊函數(hash function)為h(key)=key mod 11,則h(21)與下列何者會碰撞(collision)?
(A) h(45)
(B) h(65)
(C) h(22)
(D) h(38)


答案:登入後觀看
難度: 非常簡單
1F
Angus Yang 大二上 (2013/10/22)
21 mod 11 = 1 .. 餘10
45 mod 11 = 4    餘1
65 mod 11 = 5    餘10
22 mod 11 = 2    餘0
38 mod 11 = 3    餘5
所以 21 與 65 碰撞     如有錯請指正,

9 一雜湊函數(hash function)為h(key)=key mod 11..-阿摩線上測驗