2

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

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

A. 两个键可以有相同的探测序列

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

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

D. 一个键的探测顺序不能改变

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

双重哈希的最坏情况是：

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

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

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

D. 插入每把钥匙都需要探测所有先前插入的钥匙的插槽

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

4

1 回答 1

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