📜  门| GATE CS 2020 |问题 33

📅  最后修改于: 2021-09-24 05:37:17             🧑  作者: Mango

考虑一个双散列方案,其中主散列函数是 h 1 (k) = k mod 23,辅助散列函数是 h 2 (k) = 1+(k mod 19)。假设表大小为23,那么对于键值k = 90 的探针序列(假设探针序列从探针0 开始)中探针1 返回的地址是________ 。

注意——这个问题是数字类型。
(一) 13
(乙) 15
(三) 21
(四) 23答案:(一)
解释:给定,

Table size = 23,
key value k = 90,
And, probe i = 1 (probe 1 in the probe sequence) 

根据双重散列,我们使用公式为,

(h1(k) + i*h2(k)) mod (table size) 

其中“i”表示探测值。

现在,

h1(k) = k mod 23 = 90 mod 23 = 21

And,
h2(k) = 1+(k mod 19) = 1+(90 mod 19) = 15 

使用双重哈希,

= (h1(k) + i*h2(k)) mod (table size)
= (21 + 15) mod 23
= 36 mod 23
= 13 

选项(A)是正确的。
这个问题的测验