A-A+

设散列表为Table[0...m-1] 初始状态为空 用线性探测法解决冲突 将n(n<m)个

2022-08-12 15:56:07 问答库 阅读 196 次

问题详情

设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:n(n+1)/2
n(n+1)/2

考点:冲突,状态