首页 > 试题广场 >

一个线性序列（30，14，40，63，22，5），假定采用散

[单选题]
一个线性序列（30，14，40，63，22，5），假定采用散列函数Hash(key)=key%7来计算散列地址，将其散列存储在A[0~6]中，采用链地址法解决冲突。若查找每个元素的概率相同，则查找成功的平均查找长度是（      ）。 
  • 4/3
  • 1
  • 3/2
  • 5/3
查看答案及解析
添加回答
哦嚯啦头像 哦嚯啦
难道不应该是4/3吗？
发表于 2019-08-19 20:11:18 回复(2)
Q萌面超人头像 Q萌面超人
hash值



0
 →
 14
 →
 63
1
 →
 22

2
 →
 30

5
 →
 40
 →
 5
(2+1+1+2)/6=1

发表于 2019-08-19 11:36:04 回复(2)
ang🐈🐈🐈tone头像 ang🐈🐈🐈tone

查找5和63的长度为2 其他都为1， 平均长度2+2+1*4 初6

发表于 2019-08-30 06:40:39 回复(0)
learner111111头像 learner111111
链地址法不应该是3/2吗，线性探测才应该是1吧。
发表于 2018-12-24 17:55:24 回复(0)
dialog2头像 dialog2
0 1 2 3 4 5 6
14 63 30 22
40 5
1 2 1 3
1 2
30%7=2    
14%7=0                                      开放地址法（线性探测）
40%7=5                                      (1+2+1+3+1+2)/6=5/3
63%7=0
22%7=1
5%7=5
发表于 2019-09-17 17:04:31 回复(0)
提交观点

问题信息

安卓工程师 2018 360集团 查找
来自：360公司-2018春...
上传者：小小
难度：
5条回答 1240浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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