在哈希表的链地址法中,假设哈希表长为7,采用尾插法插入以下关键字序列(19,11,55,23,01,36,14,68,82),查找成功时的平均查找长度(ASL)是多少?

答案解析

本题考察对哈希表链地址法查找成功时平均查找长度(ASL)的计算。 A选项:13/9,这个答案可能是对公式错误的计算结果。 B选项:15/7,这个答案考虑了所有插入操作后链表的长度总和除以元素个数。 C选项:9/7,这个答案可能是对查找不成功时ASL的错误计算。 D选项:23/9,没有合理的逻辑推理支持这个答案。 核心考点说明:哈希表链地址法的ASL计算。 解题思路分析:根据链地址法中元素的插入顺序和位置计算ASL。 每个选项的详细分析:见解析。 易错点提醒:注意区分查找成功和查找不成功时的ASL计算方法。
正确答案:B
随机推荐
开始刷题