问题
单项选择题
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A．O(1)
B．O(10g2
C．O(
D．O(nlog2
答案
参考答案：B
解析：
【解析】根据检索长度的定义，应为O(10g2n)。
搜题请搜索小程序“爱下问搜题”
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A．O(1)
B．O(10g2
C．O(
D．O(nlog2
参考答案：B
解析：
【解析】根据检索长度的定义，应为O(10g2n)。