hashtable - 如何找到键的探测序列？

Question

我将如何解决这个问题？我对如何开始有点困惑 键 34、25、79、56、6 将被插入长度为 11 的哈希表中，其中冲突将通过开放寻址来解决。哈希函数是 h(k,i) = (k mod11 + i(1+k mod10))mod11 a。计算上述每个键的探测序列。

Answer 1

探测序列将为：1,3,2,8,6。要找到，您应该首先使用方程式将数字放入表格中。每次发生冲突时（每次您尝试将一个数字放入表中，但已经有一个数字），您增加 i（i 从 0 开始）。

例如，第一个数字 34 输入为 h(34,0)=(34 mod 11+0(1+34 mod 10)) mod 11 等于 1。继续对所有键执行此操作。

哈希表：
0：
1：34
2：79 3：25
4
：
5：
6：6
7：
8：56
9：10
：

因此，对于探测序列，您只需按照键的顺序记录它们在哈希表下的编号。让我知道这是否有帮助或者我是否需要进行任何更改。