在哈希表的链地址法中,假设哈希表长为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