（1）构造散列表。
（2）计算等概率情况下查找成功时的平均查找长度。
【正确答案】：
（1）
（2）ASL查找成功 =12/6=2
设有以下关键字：15,72,52,65,23,68，散列函数H(key)=key%7，散列表空间为0~6，采用线性探查法解决冲突
- 2024-11-07 01:34:06
- 数据结构与算法(13003)
设有以下关键字：15,72,52,65,23,68，散列函数H(key)=key%7，散列表空间为0~6，采用线性探查法解决冲突。请回答下列问题。
（1）构造散列表。
（2）计算等概率情况下查找成功时的平均查找长度。
【正确答案】：
（1）构造散列表。
（2）计算等概率情况下查找成功时的平均查找长度。
【正确答案】：