首页 > 试题广场 >

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

[单选题]

设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中?  

  • 5
  • 9
  • 4
  • 0
查看答案及解析
添加回答
pein531头像 pein531
注意使用的是线性探查法来解决hash冲突，首先2被hash到第二个格子，8被hash到第8个格子，31被hash到第5个格子，20和19分别被hash到第7和第6个格子，到了18的时候本该hash到第5个格子，但此时5，6，7，8均已经存在元素，所以它会被hash到第9个格子
发表于 2020-10-14 16:33:57 回复(0)
提交观点

问题信息

酷家乐 算法工程师 2020
上传者：小小
难度：
1条回答 1387浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号