问题 单项选择题

设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。

A.O(1)

B.O(log2

C.O(

D.O(n log2n])

答案

参考答案:B

单项选择题
单项选择题