早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设平衡的二叉排序树(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树)...的网友还看了以下：
选出每组单词中划括号部分读音不同的一项.1.A：t(o)day.B:t(o)morrow.C:st 英语 2020-04-26 …
求力的大小一物体绕O点在平面内自由转动（O点是物体的中点）,在两端受到两个力P的作用下处于平衡,左 物理 2020-05-20 …
如图，已知射线AB与直线CD交于点O，OF平分∠BOC，OG⊥OF于O，AE∥OF，且∠A=30° 数学 2020-06-15 …
如图所示，A、B两小球从O点水平抛出，A球恰能越过竖直挡板P落在水平面上的Q点，B球抛出后与水平面 物理 2020-06-27 …
如图，已知射线AB与直线CD交于点O，OF平分∠BOC，OG⊥OF于O，AE∥OF，且∠A=30° 数学 2020-07-30 …
如图所示，一名跳台滑雪运动员经过一段加速滑行后从O点水平飞出，经过1.5s落到斜坡上的A点．已知O点 物理 2020-10-30 …
谢谢o(∩∩)o..已知3x-2y-5z=0,2x-5y+4z=0且x,y,z均不等于零,求代数式3 数学 2020-10-31 …
（2002•荆门）如图，两平面镜α、β的夹角为θ，入射光线AO平行于β入射到口上，经两次反射后的出射 其他 2020-11-12 …
滑雪比赛惊险刺激，如图所示，一名跳台滑雪运动员经过一段加速滑行后从O点水平飞出，经过3.0s落到斜坡 物理 2020-11-22 …
（经典题）如图所示，两平面镜α、β的夹角为60°，入射光线AO平行于β入射到α上，经两次反射后的反射 数学 2020-12-05 …