若雜湊函數( hash function) H(X)=X mod 13，下列哪一個會和H(31)衝突?
(A)H(41)
(B)H(55)
(C)H(62)
(D)H(18)

答案：登入後查看
統計： A(11), B(12), C(29), D(162), E(1) #92221

詳解 (共 6 筆)

#356625
mod是除法取餘數的意思
所以X=31  則 X mod 13 = 31 mod 13 = 5 (31 除 13 =2 (商).....餘5 )
其他 x = 41   x =55   x=62    x=18    一樣的算法
試看看
8
0
#354541
H(31)=31 mod 13 = 5
H(41)=41 mod 13 = 2
H(55)=55 mod 13 = 3
H(62)=62 mod 13 = 10
H(18)=18 mod 13 = 5

3
0
#355196
大大可以解釋的詳細點嗎?我看不懂=  =""
0
0
#361347
喔~~~了解了~謝謝你^^
0
0
#341642
雜湊函數（或雜湊演算法，英語：Hash Function）是一種從任何一種資料中建立小的數字「指紋」的方法。雜湊函數把消息或資料壓縮成摘要，使得資料量變小，將資料的格式固定下來。該函數將資料打亂混合，重新建立一個叫做雜湊值的指紋。雜湊值通常用來代表一個短的隨機字母和數字組成的字串。好的雜湊函數在輸入域中很少出現雜湊衝突。在雜湊表和資料處理中，不抑制衝突來區別資料，會使得資料庫記錄更難找到。
0
0
#341644
18+13=31......是因為這樣會衝突?
0
0