📜  门| GATE CS 2020 |第33章

📅  最后修改于: 2021-06-28 19:09:25             🧑  作者: Mango

考虑一个双重哈希方案,其中主要哈希函数为h 1 (k)= k mod 23,次要哈希函数为h 2 (k)= 1+(k mod 19)。假设表的大小为23。则键值k = 90的探针1在探针序列中返回的地址(假设探针序列从探针0开始)是________。

注–此问题为数值类型。
(A) 13
(B) 15
(C) 21
(D) 23答案: (A)
说明:鉴于,

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

根据双重哈希,我们将公式用作

(h1(k) + i*h1(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*h1(k)) mod (table size)
= (21 + 15) mod 23
= 36 mod 23
= 13 

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