首页 > 试题广场 >

设哈希(Hash)表的地址范围为0～17，哈希函数为：H (

[问答题]

设哈希(Hash)表的地址范围为0～17，哈希函数为：H (K)=K MOD 16,  K为关键字，用线性探测再散列法处理冲突，输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)
 造出哈希表，试回答下列问题：

(1) 画出哈希表示意图； (2) 若查找关键字63，需要依次与哪些关键字比较?

(3) 若查找关键字60，需要依次与哪些关键字比较?

(4) 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。

查看答案及解析
添加回答
Letitia头像 Letitia

（1）

散列地址

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

关键字

32

17

63

49

24

40

10

30

31

46

47

比较次数

1

1

6

3

1

2

1

1

1

3

3

（2）查找关键字63，H（k）=63 MOD 16=15，依次与31，46，47，32，17，63比较。

（3）查找关键字60，H（k）=60 MOD 16=12，散列地址12内为空，查找失败。

（4）ASLsucc=23/11 图略

发表于 2017-05-23 20:37:49 回复(0)
提交观点

问题信息

哈希
上传者：Letitia
难度：
1条回答 4825浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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