给定以下输入 (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) 和哈希函数x mod 10,以下哪些陈述是正确的?
一世。 9679, 1989, 4199 散列到相同的值
ii. 1471, 6171 散列到相同的值
三、所有元素散列到相同的值
四、每个元素散列到不同的值
(GATE CS 2004)
(A)我只
(B)仅 ii
(C)仅 i 和 ii
(D) iii 或 iv答案: (C)
解释:
Hash function given is mod(10).
9679, 1989 and 4199 all these give same hash value i.e 9
1471 and 6171 give hash value 1
这个问题的测验