已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。

admin2014-12-25  21

问题 已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。

选项

答案线性探查法: [*] 平均查找长度:ASL成功=(1×7+2+5+6)/10=2 平方探查法: [*] 平均查找长度:ASL成功=(1×7+4+3×2)/10=1.7

解析
转载请注明原文地址:https://kaotiyun.com/show/mZVx777K
0

最新回复(0)