单选题
二叉排序树的平均检索长度与二分法检索数量级都为
A、
O(nlog
2
B、
O(n
2
)
C、
O(log
2
D、
O(n
2
/4)
【正确答案】
C
【答案解析】
解析：二叉排序树的平均检索长度与二分法检索同量级都为O(1og
2
n)。
提交答案
关闭