设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算,用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中?为什么A。5 B。9 C。4 D。0
热心网友
B.9 2、8、31、20、19对13的余数为2,8,5,7,6依此放在在第2,8,5,7,6号格中18%13=5,第5号格已经有数,冲突。因为用线性探查法解决冲突,所以往后移,第6,7,8号格中都已经有数了,所以放在第9号格中
热心网友
18%13=5