首页 > 试题广场 >

设有一个含有13个元素的Hash表(0~12),Hash函数

[单选题]
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中
  • 5
  • 9
  • 4
  • 0
2、8、31、20、19对13的余数为2,8,5,7,6依此放在在第2,8,5,7,6号格中
18%13=5,第5号格已经有数,冲突。
因为用线性探查法解决冲突,所以往后移,第6,7,8号格中都已经有数了,所以放在第9号格中
发表于 2018-08-26 16:32:14 回复(0)