单项选择题

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

A．O(1)
B．O(10g2n)
C．O(n)
D．O(nlog2n)

<上一题 目录 下一题>
热门 试题

单项选择题
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
单项选择题
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
A．必为A，B，C
B．必为A，C，B
C．必为B，C，A
D．不能确定
相关试题