algorithm - 双重哈希详细信息

Question

我目前正在复习我的算法类(class)的期末考试，我在练习测试中遇到了一些我不确定的问题。任何帮助将不胜感激!

关于双重哈希实现的探测序列，以下哪项不正确？

一个。两个键可以有相同的探测序列

B.哈希表中的所有槽出现在每个探测序列中

C.探测序列的元素是哈希表的可能键

D.键的探测序列不能改变

我相信 A、B 和 D 是正确的，所以我认为 C 是正确答案。

---

双重哈希的最坏情况是:

一个。所有存储的 key 都具有相同的 h1。

B.所有存储的 key 都具有相同的 h2。

C.所有存储的 key 都具有相同的 h1 和 h2。

D.插入每个键需要探测所有先前插入的键的插槽

我相信这个答案会是 C。我对这个答案不是很确定，所以最好能解释一下。

Answer 1

1. 你说“A、B 和 D 是真的”而认为 C 是假的。虽然 C 的表述含糊不清，但它似乎是正确的，因为探测序列由尝试一系列键组成。更仔细地观察 B，并考虑如果 h2(v) 是表大小 m 的约数会发生什么。
2. C 和 D 看起来很相似，因为 C 会导致 D。但是，可能还有其他情况会导致 D，所以这可能就是答案。