首页 > 试题广场 >

已知散列表的地址空间为 A[0..11] ，散列函数 H （

[问答题]
已知散列表的地址空间为 A[0..11] ，散列函数 H （ k ） =k  mod 11 ，采用线性探测法处理冲突。请将下列数据 {25,16,38,47,79,82,51,39,89,151,231} 依次插入到散列表中，并计算出在等概率情况下查找成功时的平均查找长度。
添加回答
Letitia头像 Letitia
解析：

散列地址

0

1

2

3

4

5

6

7

8

9

10

11

关键字

231

89

79

25

47

16

38

82

51

39

151

比较次数

1

1

1

1

2

1

2

3

2

4

3

ASLsucc =21/11

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

问题信息

查找
上传者：Letitia
难度：
1条回答 1994浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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