首页 > 试题广场 >

设哈希表 a 、 b 分别用向量 a[0..9],b[0..

[问答题]
设哈希表 a 、 b 分别用向量 a[0..9],b[0..9] 表示 ，哈希函数均为 H （ key ） =key MOD 7, 处理冲突使用开放定址法， Hi=[H(key)+Di]MOD 10, 在哈希表 a 中 Di 用线性探测再散列法，在哈希表 b 中 Di 用二次探测再散列法 , 试将关键字 {19,24, 10,17,15,38,18,40} 分别填入哈希表 a,b 中 , 并分别计算出它们的平均查找长度 ASL 。
添加回答
Letitia头像 Letitia
解析：

散列地址

0

1

2

3

4

5

6

7

8

9

关键字

15

24

10

19

17

38

18

40

比较次数

1

1

2

1

4

5

5

5

哈希表a: ASLsucc=24/8=3；

散列地址

0

1

2

3

4

5

6

7

8

9

关键字

15

17

24

10

19

40

38

18

比较次数

1

3

1

2

1

2

4

4

哈希表b: ASLsucc =18/8

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

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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