Question

对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数

Answer 1

答案选D，
4个。分别是：55，64，46，10.
H（K）=
K%9，表示除以9的余数。由于地址重叠造成冲突，所以散列存储时，通常还要有解决冲突的办法，如线性探查法等等。

Answer 2

首先，各个数的散列值是(3,
4,
4,
3,
0).
如果用线性探测法，散列表为
0
:
48
3
:
38
4
:
25
5
:
74
6
:
52
查找各数需要的长度依次为(0,
0,
2,
3,
0)，所以平均是1.
如果用链接法，散列表为
0
:
48
3
:
38
->
52
4
:
25
->
74
查找各数需要的长度依次为(0,
0,
1,
1,
0)，平均是0.4.