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