首页
题库
面试
求职
学习
竞赛
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收藏
6829浏览
热门推荐
相关试题
假定一个待哈希存储的线性表为(32...
哈希
评论
(1)
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题