问题
问答题
采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51
等概率情况下查找成功的平均查找长度；
答案
参考答案：设查找成功在每个关键字上是等概率的，则查找每个关键字的概率为1/9，各关键字的探查次数见表3：
所以有，ASLsucc=(1+1+1+2+1+2+1+1+1)/9=11/9。 表3 关键字 13 22 53 1 41 67 46 51 30 成功时的
探查次数1 1 1 2 1 2 1 1 1