（1）画出最后的散列表。
（2）求在等概率情况下查找成功时的平均查找长度。
【正确答案】：
（1）
（2）平均查找长度=（1+1+1+1+1+2+4）/7=11/7≈1.57
已知散列函数为H(key)=key%9，现将关键字序列（13，17，24，36，28，10，18）依次散列到散列表HT[9]中，
- 2024-11-07 01:34:11
- 数据结构与算法(13003)
- 1
已知散列函数为H(key)=key%9，现将关键字序列（13，17，24，36，28，10，18）依次散列到散列表HT[9]中，利用线性探查法解决冲突。请回答下列问题。
（1）画出最后的散列表。
（2）求在等概率情况下查找成功时的平均查找长度。
【正确答案】：
（1）画出最后的散列表。
（2）求在等概率情况下查找成功时的平均查找长度。
【正确答案】：