采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51

等概率情况下查找成功的平均查找长度；

【参考答案】

设查找成功在每个关键字上是等概率的，则查找每个关键字的概率为1/9，各关键字的探查次数见表3：
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)点击查看答案