双散列细节

Question

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

对于双哈希实现的探测序列，下列哪一项不是正确的？

两个键可以有相同的探针序列

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

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

D.密钥的探测序列不能更改

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

对双哈希的最坏情况是：

所有存储的密钥都有相同的h1。

所有存储的密钥都有相同的h2。

所有存储的密钥都具有相同的h1和h2。

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

我相信这个答案是C。我不完全确定这个问题，所以给出一个解释会很好。

Answer 1

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