采用散列函数H(k)＝3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51； (1)构造散列表(画示意图)； (2)装填因子； (3)等概率情况下查找成功的平均查找长度； (4)等概率情况下查找失败的平均查找长度。
【正确答案】正确答案：(1)各关键字的散列函数值如下：
(2)装填因子＝关键字总数／表长＝9／13≈0．7。 (3)设查找成功在每个关键字上是等概率的，则查找每个关键字的概率为1／9，各关键字的探查次数分别为：
所以有，ASL
succ
＝(1＋1＋1＋2＋1＋2＋1＋1＋1)／9＝11／9。 (4)设不成功的查找在每个地址上发生的概率相同，平均概率为1／13，对每个位置不成功查找的探查次数分别为：
(2)装填因子＝关键字总数／表长＝9／13≈0．7。 (3)设查找成功在每个关键字上是等概率的，则查找每个关键字的概率为1／9，各关键字的探查次数分别为：
所以有，ASL
succ
＝(1＋1＋1＋2＋1＋2＋1＋1＋1)／9＝11／9。 (4)设不成功的查找在每个地址上发生的概率相同，平均概率为1／13，对每个位置不成功查找的探查次数分别为：
【答案解析】解析：用线性探测法解决冲突构造散列表，并对查找性能进行分析，具体解题步骤如上。