首页 > 试题广场 >

一个线性序列（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
查看正确选项
添加回答
emcaster头像 emcaster
地址0冲突1次，地址5冲突1次，总查找长度=4+2+2=8 平均=8/6=4/3 
编辑于 2019-11-12 19:07:47 回复(2)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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