首页 > 试题广场 >

散列表的地址区间为0-17，散列函数为H(K) =K mod

[单选题]
散列表的地址区间为0-17，散列函数为H(K) =K mod 17。采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
元素59存放在散列表中的地址是（） 
  • 8
  • 9
  • 10
  • 11
添加回答
Jinac头像 Jinac
将所有的key除17取余数得到： 9，8（1），0，4，8（2），1，【8（3）】。 因为有冲突，所以这里用小括号表示第几个8. 第一个8放到地址8， 第二个8放到地址8的下个，9， 发现9被占了，就继续往下探测，发现10是空的，入坑， 最后一个8， 放地址8， 不行， 就许往下走，9依然不行， 继续往下，10还是不行，继续往下走就填到空间11了
发表于 2018-09-04 07:38:35 回复(2)
RealRoad头像 RealRoad
8在10号位             8/17=0   余数为8
72在4号位            72/17=4  余数为4
38在5号位             38/17=2  余数为4
18在1号位             18/17=1  余数为1
25在8号位             25/17=1  余数为8
26在9号位            26/17=1    余数为9
 59在11号位           59/17=3  余数为8
所以答案为D
发表于 2019-12-12 20:51:34 回复(2)
提交观点

问题信息

链表
上传者：zsw3
难度：
2条回答 14236浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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