9 一雜湊函數(hash function)為h(key)=key mod 11,則h(21)與下列何者會碰撞(collision)?
(A) h(45)
(B) h(65)
(C) h(22)
(D) h(38)
答案:登入後查看
統計: A(20), B(235), C(23), D(3), E(1) #140567
統計: A(20), B(235), C(23), D(3), E(1) #140567
詳解 (共 1 筆)
#731174
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 碰撞 如有錯請指正,
11
0