问题 单项选择题 二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2/4) 答案 参考答案:C解析:解析:二叉排序树的平均检索长度与二分法检索同量级都为O(1og2n)。