首页 > 试题广场 >

选取哈希函数H(k)=(3k) MOD 11。用开放定址法处

[问答题]
选取哈希函数H(k)=(3k) MOD 11。用开放定址法处理冲突，di= i((7k) MOD 10+1) (i=1,2,3, …)。试在0~10的散列地址空间中对关键字序列(22, 41, 53, 46, 30, 13, 01, 67)造哈希表，并求等概率情况下查找成功时的平均查找长度。
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
查找成功的平均查找长度
ASLsucc=1/8(1+1+1+1+2+2+6+3）=17/8
发表于 2018-03-25 09:55:53 回复(1)
ABIGEIRU头像 ABIGEIRU
i data c
0 22 1
1 67 3
2 41 1
3 30 2
4 0 0
5 53 1
6 46 1
7 0 0
8 13 2
9 0 0
10 1 6
ASL=(1+2+1+1+2+6)/8=17/8
发表于 2020-06-09 16:05:21 回复(0)
准备进厂的coder很胆小头像 准备进厂的coder很胆小
Hi = ( H(Key) + di ) i =0,1,2
index 0  1 2 3 4 5 6 7 8 9 10
data 22 67 41 30
53 46
13
1
c: search length 1 3 1 2   
1 1
2
6
ASL success = ( 1*4 + 2*2 + 3 + 6) / 8 = 17/8
发表于 2022-12-02 12:46:59 回复(0)
提交观点

问题信息

查找
上传者：赞花婆
难度：
3条回答 7581浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号