Hash 哈希表查询

有人能解释一下吗

给定一个大小为N=11的哈希表数组，并使用哈希函数- h（x）=3x+7mod N

与线性探测一起，执行以下操作序列： 执行：

插入件5、插入件15、插入件4、插入件8、插入件7、插入件12

哈希表的最终状态是什么

---

按我的逻辑
h（5）=（3*5）+（7 mod 11）=15+7=22因此将其放入表[0]
h（15）=（3*15）+（7 mod 11）=45+7=52所以放在数组[0]中…不能放在表[1]
等等

但显然我的方法是错误的e、 g.h（15）表[8]中第15位
我没有解释什么

编辑：

忘了修改答案！简单的错误。
h（5）=（（3*5）+7）mod 11=15+7=22->22 mod 11=0因此将其放入表[0]

---

h（15）=（（3*15）+7）mod 11=45+7=52->52 mod 11=8因此将其放入数组[8]

我认为您的哈希函数应该是（3x+7）mod N，而不是3x+（7 mod N）。

这会更有意义！这是漫长的一天。