首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个线性序列(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
查看正确选项
添加笔记
求解答(2)
邀请回答
收藏(29)
分享
纠错
5个回答
添加回答
6
哦嚯啦
难道不应该是4/3吗?
发表于 2019-08-19 20:11:18
回复(2)
2
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)
1
ang🐈🐈🐈tone
查找5和63的长度为2 其他都为1, 平均长度2+2+1*4 初6
发表于 2019-08-30 06:40:39
回复(0)
1
learner111111
链地址法不应该是3/2吗,线性探测才应该是1吧。
发表于 2018-12-24 17:55:24
回复(0)
0
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条回答
29收藏
1242浏览
热门推荐
相关试题
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论
(22)
来自
360公司2014校招笔试卷
小支欲用积分兑换安仔娃娃。兑换的规...
360集团
智力题
评论
(24)
来自
360公司2014校招笔试卷
公司网络中心linux服务器需要升...
360集团
Linux
安卓工程师
2018
评论
(13)
来自
360公司-2018春招...
以下程序运行后的输出结果是( ...
360集团
C++
2018
C语言
评论
(30)
来自
360公司-2018春招...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题