首页 > 试题广场 >

采用哈希函数Ｈ（k）=3*k mod 13并用线性探测开放地

[问答题]

采用哈希函数Ｈ（k）=3*k mod 13并用线性探测开放地址法处理冲突，在数列地址空间［0..12］中对关键字序列22,41,53,46,30,13,1,67,51

（1）构造哈希表（画示意图）；（2）装填因子；等概率下（3）成功的和（4）不成功的平均查找长度。

添加回答
Letitia头像 Letitia
解析：

（1）

散列地址

0

1

2

3

4

5

6

7

8

9

10

11

12

关键字

13

22

53

1

41

67

46

51

30

比较次数

1

1

1

2

1

2

1

1

1

（2）装填因子=9/13=0.7 （3）ASLsucc =11/9 （4）ASLunsucc =29/13

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

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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