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