采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]对关键字序列22，41，53，46，30，13，1，67，51；
(1)构造散列表；
(2)计算装填因子；
(3)等概率情况下查找成功的平均查找长度；
(4)等概率情况下查找失败的平均杏找长度。

【参考答案】

用线性探测法解决冲突构造散列表，并对查找性能进行分析，具体解题步骤如下：
(1)各关键字的散列函数值如下：......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)