问题 单项选择题

二叉排序树的平均检索长度与二分法检索的长度都是( )。

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

答案

参考答案:C

解析:二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。

选择题
单项选择题 B1型题