如何找到按键的探测顺序？

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（36,0）=（36 mod 11 + 0（1 + 36 mod 10））mod 11，等于1。继续对所有键进行此操作。

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

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