问题 单项选择题

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

A) O(1) B) O(log2n) C) O(n) D) O(nlog2n)

答案

参考答案:B

单项选择题
单项选择题