如何找到键的探测序列？

Question

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

Answer 1

探测序列将是：1,3,2,8,6。 要找到你应该首先使用等式将数字放入表中。每次发生碰撞时（每次尝试在已有数字时将数字输入表中），都会增加i（我从0开始）。

例如，第一个数字34输入为h（36,0）=（36 mod 11 + 0（1 + 36 mod 10））< strong> mod 11等于1.继续为所有键执行此操作。

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

因此，对于探测序列，您只需按键的顺序记录它们在哈希表下面的数字。如果这有帮助，或者我需要进行任何更改，请告诉我。