首页 > 试题广场 >

使用散列函数hashf(x)=x mod 11,把一个整数值

[问答题]

使用散列函数hashf(x)=x mod 11,把一个整数值转换成散列表下标,现要把数据:1,13,12,34,38,33,27,22插入到散列表中。 (1)使用线性探查再散列法来构造散列表。(5分) (2)使用链地址法构造散列表。

针对这两种情况,确定其装填因子,查找成功所需的平均探查次数,以及查找不成功所需的平均探查次数。

hashf(x)=x mod 11 可知,散列地址空间是010,由于有8个数据,装载因子取0.7

1

散列地址

0

1

2

3

4

5

6

7

8

9

10

关键字

33

1

13

12

34

38

27

22

比较次数

1

1

1

3

4

1

2

8

ASLsucc=21/8               ASLunsucc=47/11

发表于 2017-05-23 20:22:24 回复(3)