首页 > 试题广场 >

设哈希表长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
查看答案及解析
添加回答
等等芒果头像 等等芒果
冲突发生，顺序查看下一个存储地址，直到找到一个能用的存储地址。
38 MOD 11 = 5,
5和addr(16)=5冲突，继续查找
addr(28)=6,addr(84)=7,addr(19)=8，即6,7,8不为空，继续查找
9为空，存入
发表于 2019-08-31 20:26:08 回复(0)
提交观点

问题信息

算法工程师 2018 哈希 360集团
来自：360公司-2018春...
上传者：小小
难度：
1条回答 1543浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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