一组记录关键字（55，76，44，32，64，82，20，16，43），用散列函数H（key）=key％11将

问答题

简答题

一组记录关键字（55，76，44，32，64，82，20，16，43），用散列函数H（key）=key％11将记录散列到散列表HT[0..12]中去，用线性探测法解决冲突。
（1）画出存入所有记录后的散列表。
（2）求在等概率情况下，查找成功的平均查找长度。

【参考答案】

（1）

（2）ASL_成功=（1+2+6+1+2+1+1+2+4）9=20/9

学历类考试试题及答案解析