首页
题库
面试
求职
学习
竞赛
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
查看正确选项
添加笔记
求解答(8)
邀请回答
收藏(192)
分享
5个回答
添加回答
10
my_offers
0 -- 14 -- 63
1 -- 22
2 -- 30
5 -- 40 -- 5
平均查找长度 (1 + 2 + 1 + 1 + 1 + 2) / 6 = 4 / 3
发表于 2019-08-25 16:21:05
回复(2)
1
offer快来1234567890
注意理解查找成功的平均查找长度
发表于 2021-08-29 19:31:08
回复(0)
1
jfjdjdjs
很明显是A
发表于 2019-10-19 18:27:45
回复(0)
6
anqierman
应该选A
编辑于 2019-12-09 18:04:25
回复(2)
0
熊猫奥特曼
A不解释
发表于 2019-11-11 19:03:47
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
iOS工程师
2018
哈希
360集团
来自:
360公司-2018春...
上传者:
小小
难度:
5条回答
192收藏
1677浏览
热门推荐
相关试题
小支欲用积分兑换安仔娃娃。兑换的规...
360集团
智力题
评论
(24)
来自
360公司2014校招笔试卷
通过构建有序序列,对于未排序数据,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(0)
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题