首页 > 试题广场 >

一个线性序列（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
查看答案及解析
添加回答
青骨头头像 青骨头
按照链地址法，结果应该是: ASL(6)=(1*4+2*2)/6=4/3
发表于 2019-09-09 08:42:26 回复(0)
皇族小猪、头像 皇族小猪、
我咋觉得选 5/3 ？
发表于 2019-09-04 15:27:42 回复(0)
OUYANGXIN头像 OUYANGXIN
答案错了，就是4/3
发表于 2019-10-26 15:12:39 回复(0)
菜鸟201711052124359头像 菜鸟201711052124359
0    14--->63
1     22
2     7
3
4
5     40--->5
6
分析：
4个元素一次就找到，两个元素要两次才找到；
（4+2*2）/6=4/3；
发表于 2020-04-15 20:51:36 回复(0)
香草可乐好喝头像 香草可乐好喝
应该就是4/3，14，22，30，40只需要一次，63，5需要2次
发表于 2019-08-28 11:12:42 回复(0)
易山川头像 易山川
14与63,40与5，两个有冲突，加入链表，都要查1+2次，其他1次。应该选a啊。
发表于 2019-08-26 22:39:48 回复(0)
纸丶鸢Cc头像 纸丶鸢Cc

我感觉也是A，有没有大佬答疑解惑？


发表于 2019-08-21 09:37:55 回复(0)
GoWalker头像 GoWalker
这个题应该选a吧
发表于 2019-04-15 20:39:53 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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