首页 > 试题广场 >

设有一组关键字 {9,01,23,14,55,20,84,2

[问答题]
设有一组关键字 {9,01,23,14,55,20,84,27} ，采用哈希函数： H （ key ） =key mod 7 ，表长为 10 ，用开放地址法的二次探测再散列方法 Hi=(H(key)+di) mod 10(di=12,22,32,…,) 解决冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
添加回答
Letitia头像 Letitia
解析：

散列地址

0

1

2

3

4

5

6

7

8

9

关键字

14

01

9

23

84

27

55

20

比较次数

1

1

1

2

3

4

1

2

平均查找长度：ASLsucc=（1+1+1+2+3+4+1+2）/8=15/8

以关键字27为例：H（27）=27%7=6（冲突） H1=（6+1）%10=7（冲突）

H2= （6+22 ）%10=0（冲突） H3=（6+33 ）%10=5 所以比较了4次。

发表于 2017-05-23 20:20:36 回复(1)
牛客86303056号头像 牛客86303056号
84是放在8的位置吧

发表于 2022-12-07 08:44:05 回复(1)
岗厦北头像 岗厦北
这个为什么一直是加不用减呢？
发表于 2020-11-30 16:12:50 回复(1)
提交观点

问题信息

哈希
上传者：Letitia
难度：
3条回答 17144浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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