单选题 设平衡的二叉排序树(AVL树) 的结点个数为n,则其平均检索长度为
A) O(1) B) O(log2n) C) O(n) D) O(nlog2n)

【正确答案】 B
【答案解析】