首页
题库
面试
求职
学习
竞赛
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
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(25)
分享
纠错
6个回答
添加回答
7
微众银行内推
不应该选A么?(1*4+2*2)/6
发表于 2019-08-15 17:25:00
回复(4)
2
玉米是个小二货-
不应该是(1x3+2x2+3x1)/6=5/3吗
发表于 2019-08-21 16:45:21
回复(0)
0
神奇波波
计算哈希地址,如果冲突则加1再取模:
hash(30)= 30 % 7 =
2
hash(14)= 14 % 7 =
0
hash(40)= 40 % 7 =
5
hash(63)= 63 % 7 = 0,与hash(14)冲突,故(0+1)% 7 =
1
hash(22)= 22 % 7 = 1,与hash(63)冲突,故(1+1)% 7 =2;与hash(30)冲突,故(2+1)% 7 =
3
hash(5)= 5 % 7 = 5,与hash(40)冲突
,故(5+1)% 7 =
6
构造哈希表:
哈希地址
0
1
2
3
4
5
6
关键字
14
63
30
22
40
5
比较次数
1
2
1
3
1
2
平均查找长度 = (1 + 2 + 1 + 3 + 1 + 2)/ 6 = 5/3
发表于 2020-06-13 12:10:41
回复(1)
0
魇魇
牛客就是垃圾!各种题目冲突!
发表于 2019-10-18 10:55:57
回复(0)
0
春风吹又生_
查找成功: x/查找的个数 查找失败:x/散列表长度
发表于 2019-09-03 16:25:49
回复(0)
0
喵~小麻花
0位 14 63
1位 22
2位 30 5
5位 40
发表于 2019-08-27 14:40:53
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
测试开发工程师
测试工程师
2018
360集团
查找
来自:
360公司-2018春...
上传者:
小小
难度:
6条回答
25收藏
1621浏览
热门推荐
相关试题
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论
(22)
来自
360公司2014校招笔试卷
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
消消乐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(21)
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题