首页 > 试题广场 >

设有一个含有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
查看正确选项
添加回答
黑夜给了我黑色的眼睛头像 黑夜给了我黑色的眼睛
求出18之前的序列余数为2、8、5、7、6，H(18)=5与之前的冲突，直接向后移，6、7、8都有元素，因此放在9号上
发表于 2018-05-21 17:32:29 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 搜狐 算法工程师 2018 PHP工程师 Java工程师
上传者：小小
难度：
1条回答 2540浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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