双重哈希细节

Question

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

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

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

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

℃。探测序列的元素是哈希表的可能键

d。密钥的探测序列无法更改

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

---

双重哈希的最坏情况是：

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

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

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

d。插入每个密钥需要探测所有先前插入的密钥的插槽

我相信这个答案会是C.我不完全确定这个，所以解释会很好。

Answer 1

1. 你说“A，B和D是真的”并且认为C是假的。虽然C被模糊地陈述，但它似乎是正确的，因为探测序列包括尝试一系列键。仔细看看B，并考虑如果h2（v）是m的除数，表格大小会发生什么。
2. C和D看起来很相似，因为C会导致D.但是，可能会有其他情况导致D，所以它可能就是答案。