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

题库:计算机等级考试 类型:最佳选择题 时间:2017-07-03 17:17:01 免费下载:《单选题》Word试卷

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

本题关键词:平均准则,平均水平照度,年度设备平衡表,平均照度,节点平衡,酸碱平衡的,平均层数,二级平衡,平均数指数,均衡原则;