设有关键字序列(05,15,20,31,48,53,64,76,82,99),取Hash函数为:

H(k)=k mod 11,k为关键字;哈希表长度为11,用开放定址的线性探测再散列法处理冲突,试构造出哈希表,并计算在等概率情况下查找成功时的平均查找长度

0 53
1 64
2 76
3 99
4 15
5 05
6 48
7 82
8
9 20
10 31

0 99
1 53(3)
2 64(4)
3 76(5)
4 15
5 05
6 48(3)
7 76(3)
8 82(4)
9 20
10 31(2)
(1+3+4+5+1+1+3+3+4+1+2)/11=2.54