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

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

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

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