首页 > 试题广场 >

设哈希表长m=13,哈希函数H(key)=key MOD&n

[单选题]
设哈希表长m=13,哈希函数H(key)=key MOD 11。表中已有4个节点:addr(16)=5,addr(28)=6,addr(84)=7,addr(19)=8其余地址为空,如用线性探测再散列处理冲突，则关键字为38的地址为（      ） 
  • 6
  • 7
  • 8
  • 9
查看答案及解析
添加回答
牛客3578290号头像 牛客3578290号

d

发表于 2019-09-08 20:35:31 回复(0)
蜜雪冰城柠檬水yyds头像 蜜雪冰城柠檬水yyds
key和地址的对应
16, 28， 84， 19
5，  6，  7，  8
addr(38) = 5  和5冲突
计算：
5+1^2 = 7冲突
5-1^2= 3 没答案
5+2^2 = 9  选最后一个
发表于 2019-09-03 10:43:48 回复(1)
提交观点

问题信息

C++工程师 2018 哈希 360集团
来自：360公司-2018春...
上传者：小小
难度：
2条回答 1690浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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