设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( )
把13个元素放到对应位置上去，它们的位置根据mod 13的结果来确定。
所以可能会导致冲突。
所谓线性探查法就是遇到冲突了就往后找空位置。
下面来看这个题目
2放入位置2 8放入位置8 31放入位置5
20放入位置7 19放入位置6
18 mod 13=5 当时5,6,7，8都被占了，所以放在位置9中