在上述二叉排序树中，查找成功的平均查找长度（ASL）是多少？
答案解析
核心考点说明：二叉排序树的平均查找长度计算。解题思路分析：平均查找长度（ASL）是指在所有可能查找成功的情况下，查找每个元素的查找长度的平均值。对于一条链的二叉排序树，查找第i个元素的查找长度为i。因此，ASL = (1+2+3+...+n)/n = (n+1)/2。对于n=12，ASL = 6.5。每个选项的详细分析：A. 错误，忽略了查找长度的累加。B. 正确，符合ASL的计算公式。C. 错误，计算结果偏高。D. 错误，计算结果偏高。易错点提醒：容易误用ASL的计算公式，忽略了查找长度的累加。
正确答案：B