首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设散列表的长度为13,散列函数为H(K)=K % 13,给定
[问答题]
设散列表的长度为13,散列函数为H(K)=K % 13,给定的关键字序列为:19,14,23,01,68,20,84,27,55,11,10,79。试画出用线性探查法解决冲突时所构造的散列表,并求出在等概率情况下,这种方法的查找成功的平均查找长度。
添加笔记
求解答(0)
邀请回答
收藏(5)
分享
纠错
2个回答
添加回答
9
wtchhb
地址
0
1
2
3
4
5
6
7
8
9
10
11
12
关键字
14
1
68
27
55
19
20
84
79
23
11
10
查找成功的ASL=(1+2+1+4+3+1+1+3+9+1+1+3)/12=30/12=2.5
编辑于 2018-12-12 01:27:07
回复(0)
0
糊口口水
图手机传不了 成功平均查找长度24/12=2
发表于 2017-12-30 19:50:07
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
哈希
上传者:
星辰大海的碎片
难度:
2条回答
5收藏
7362浏览
热门推荐
相关试题
自由落体
数学
NOIP复赛
评论
(2)
牛牛学数列5
过关题目
语言题
评论
(2)
牛牛学数列6
过关题目
语言题
评论
(1)
下列关于alpha、beta 测试...
软件测试
评论
(2)
使用梯度下降的线性回归
机器学习
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题