找考题网-背景图
单项选择题

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

A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n)
热门试题