首页 > 试题广场 >

设输入的关键字序列为:22,41,53,33,46,30,1

[问答题]
设输入的关键字序列为:22,41,53,33,46,30,13,01,67, Hash函数为:Hkey=key MOD 11HASH表长度为11。试用线性探测法解决冲突,将各关键字按输入顺序填入Hash表中。

散列地址

0

1

2

3

4

5

6

7

8

9

10

关键字

22

33

46

13

01

67

41

53

30

比较次数

1

2

1

2

4

5

1

1

3

发表于 2017-05-23 20:37:35 回复(0)