线性探测如何处理这个？

Question

•哈希函数：h（x）= | 2x + 5 | mod M
•容量为N的桶阵列 •一组带键的对象：12,44,13,88,23,94,11,39,20,16,5（从左到右输入） 4.a [5分]写下哈希表，其中M = N = 11，并使用线性探测处理冲突。

所以我到了这里

x x x x x 44 88 12 23 13 94

但是下一个变量应该在现在的94之后，（11） 但它是从开始或什么开始的？ THX

同样如果M = 11，你能找到一个N值，它不会产生那些关键字的冲突吗？

怎么可能呢？我的意思是，即使阵列真的很大，仍然会有合作吗？

Answer 1

是的，它将从头开始，即包裹。

碰撞取决于您的哈希函数。所以，是的，即使您的哈希表足够大，仍然可能会发生冲突。