对于给定的关键字序列和哈希函数,计算查找成功时的平均查找长度(ASL)是多少?
答案解析
核心考点说明:本题考察链地址法解决哈希冲突时,查找成功时的平均查找长度的计算方法。解题思路分析:ASLsucc的计算公式为所有关键字的查找次数之和除以关键字的总数。每个关键字的查找次数等于其在链表中位置加1。每个选项的详细分析:A选项错误,计算结果不符合实际。B选项正确,根据给定的关键字序列和哈希函数,计算得到的ASLsucc为2。C选项和D选项错误,计算结果偏高。易错点提醒:容易忽略链地址法中查找次数计算的具体方法,即关键字在链表中的位置加1。
正确答案:B