首页 > 试题广场 >

在一个长度为7， 索引从0开始的哈希表中，假设采用线性寻址的

[不定项选择题]
在一个长度为7， 索引从0开始的哈希表中，假设采用线性寻址的方法去解决哈希冲突，且哈希函数为f(x) = (3x+4)mod7, 请问将1,3,15,22依次放入该哈希表中，最终哈希表内会有以下什么样的结果。 
  • 1,_,_,_,_,_,3
  • 1,15,22,_,_,_,3
  • 22,_,_,_,_,_,3
  • 1,22,15_,_,_,3
查看正确选项
添加回答
美团非在职骑手头像 美团非在职骑手
开发寻址后，如果f(x)相同则往下排，根据计算，1，15，22都为0，所以依次从1的地址往后排，1，15，22，_，_,3
发表于 2020-03-17 13:38:15 回复(0)
提交观点

问题信息

算法工程师 数据挖掘工程师 2019 大数据开发工程师 paypal
上传者：小小
难度：
1条回答 1027浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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