首页 > 试题广场 >

选取哈希函数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)造哈希表，并求等概率情况下查找成功时的平均查找长度。

推荐

赞花婆

查找成功的平均查找长度

ASL_succ=1/8(1+1+1+1+2+2+6+3）=17/8

发表于 2018-03-25 09:55:53 回复(1)

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很胆小

Hi = ( H(Key) + di ) i =0,1,2

ASL success = ( 1*4 + 2*2 + 3 + 6) / 8 = 17/8

发表于 2022-12-02 12:46:59 回复(0)

提交观点

问题信息

查找

上传者：赞花婆

难度：

3条回答 4收藏 6581浏览

扫一扫，把题目装进口袋