已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。

admin2014-12-25  21

问题 已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。

选项

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

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

最新回复(0)