早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)
题目
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
参考答案
正确答案:B
解析:平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度,若任意结点的平衡因子均取值-1,或0,或1,则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样,其优点是总能保持检索长度为O(1og2n)。
解析:平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度,若任意结点的平衡因子均取值-1,或0,或1,则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样,其优点是总能保持检索长度为O(1og2n)。
看了设平衡的---X排序树(AVL...的网友还看了以下:
长L=0.5m,质量可以忽略的杆,其下端固定于O点,上端连有m=2kg的小球,它绕0点在竖直平面内 物理 2020-05-13 …
已知圆O方程为x^2+(y-1)^2=5,直线L方程Mx-y+1-M=0(1)求证当M∈R时,L与 数学 2020-05-23 …
计算长方体体积的算法如下:1输入长方体的长(L)宽(W)高(H)的值2计算体积V=L*W*H3输出 数学 2020-06-05 …
英语中S+V+P,S+V,S+V+O,S+V+O+O和S+V+O+C句型是指什么? 英语 2020-06-12 …
风洞实验室可产生一定区域内风力不变的风,且风力满足F=kv(k为比例系数,v为风速),如图所示,现 其他 2020-06-12 …
轻杆长l=0.2米,一端固定于O点,另一端连质量为m=0.5千克的小球,绕O点在竖直平面内做圆周运 物理 2020-06-19 …
如图所示,空间存在一方向竖直向下的匀强电场.长L=0.5m的绝缘细线一端固定于电场中的O点,另一端 物理 2020-07-06 …
请教英语中的姓名经常在英语的参考文献中看到:O.L.V.CostaandM.D.FragosoM.A 英语 2020-11-06 …
高一一个物理题:轻杆长L=0.2,一端固定于O点,另一端质量为M=0.5kg的小球,绕O点在竖直平面 物理 2020-11-10 …
轻杆长l=0.2米,一端固定于o点,另一端连接质量为m=0.5千克的小球,绕O点在竖直平直平面内做圆 物理 2020-12-01 …