Question

急！急！急！在线等答案！散列函数H（k）=k%7,散列地址0到6

散列函数H（k）=k%7,散列地址0到6，用线性探测解决冲突，建立散列表ht，给定关键字序列为（32，13，49，55，22，38，21）
要求：
1、构造散列表（只画出，不写算法）
2、在相等查找概率在情况下，求出平均查找长度。

Answer 1

1、散列表如下：

k：        32    13   49   55   22   38   21
k%7：       4    6    0     6    1    3    0

地址：      0    1    2     3    4    5    6
关键字：    49   55   22    38   32   21   13

 2、平均查找长度

地址：      0    1    2     3    4    5    6
关键字：    49   55   22    38   32   21   13
查找长度：   1    3    2     1    1    6    1

1+3+2+1+1+6+1=15
15/7 = 2.1428571428571

Answer 2