教资会网络 | NTA UGC NET 2019 年 6 月 – II |问题 24

考虑形式的双重散列
h(k,i)=(h​ 1​ (k)+ih​ 2​ (k)) mod m
其中 h​ 1​ (k)=k mod m
h​ 2​ (k)=1+(k mod n)
其中 n=m-1 且 m=701
对于 k=123456，第一个和第二个探针在插槽方面有什么区别？
(一) 255
(乙) 256
(三) 257
(四) 258答案： （C）
解释：鉴于

=> h(k, i) = (h1(k)+ih2 (k)) mod m
=> 其中 h​1​(k)=k mod m，
h​2​ (k)=1+(k mod n)
n=m-1,
米=701
k = 123456

现在，

=> h1(k) = 123456 mod 701 = 80
=> h2(k) = 1 + (123456 mod 700) = 1 + 256 = 257

第一次探测：当 i =1

=> h(k, i) = h1(k) + ih2(k)
=> h(k, 1) = h1(k) + h2(k) = 80 + 257 = 337

第二次探测：当 i =2

=> h(k,2) = h1(k) + 2*h2(k)
= 80 + 2*257

=> h(k,2) = 80 + 514 = 594

因此，前两个探针之间的差异 = 594 – 337
= 257
=> 选项 C 是答案。
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论