📜  数据结构|杂凑问题5

📅  最后修改于: 2021-06-29 23:34:27             🧑  作者: Mango

给定以下输入(4322、1334、1471、9679、1989、6171、6173、4199)和哈希函数x mod 10,以下哪个语句是正确的?
一世。 9679、1989、4199哈希值相同
ii。 1471、6171散列为相同值
iii。所有元素都散列为相同的值
iv。每个元素的哈希值都不同
(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 

这个问题的测验