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

题目

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

A．O(1)

B．O(log2n)

C．O(n)

D．O(n log2n)

相似考题
相关内容