早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(10g2n)C.O(n)D.O(nlog2n)
题目
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
A．O(1)
B．O(10g2n)
C．O(n)
D．O(nlog2n)
参考答案
正确答案：B
解析：根据检索长度的定义，应为O(10g2n)。
解析：根据检索长度的定义，应为O(10g2n)。
看了设平衡的二叉排序树(AVL树)...的网友还看了以下：
O、A、B、C为空间四个点，又OA、OB、OC为空间的一个基底，则（）A．O、A、B、C四点不共线 其他 2020-05-14 …
请在这里概述您的问题正方体ABCD-A1B1C1D1中,O是上底面ABCD中心,若棱长为a,则三棱 数学 2020-05-16 …
对包含n个元素的散列表进行检索,平均检索长度为A.为O(log2n)B.为O(n)C.为O(n*lo 计算机类考试 2020-05-24 …
人类的血型一般可分为A，B，AB，O型四种，宁波市中心血战2015年共有8万人无偿献血，血战统计人 数学 2020-07-08 …
线形代数高手请进设A为实对称矩阵,A^2=O,求证A=O.要求1.思路清晰2.表达清晰唉，我怎么就 数学 2020-07-18 …
如图，AB为O的直径，C为O上一点，AD和过点C的切线互相垂直，垂足为D，AD交O于点E（1）求证 数学 2020-07-30 …
如图，已知O的半径为2，A为O外一点，过点A作O的一条切线AB，切点是B，AO的延长线交O于点C， 数学 2020-07-31 …
△ABO的顶点坐标分别为A（-3，3），B（3，3），O（0，0），试将△AOB缩小为△A′B′O， 其他 2020-11-03 …
在直角坐标系中,ΔABO的顶点A坐标为A(6,0),O为原点,AB=8,∠BAO=60度,ΔABO绕 数学 2020-11-04 …
强度分别为a=8,b=1的两个光源A,B间的距离为d=3,在连接两光源的线段AB上,距光源A为多少的 数学 2020-11-24 …