早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设平衡的二叉排序树(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凹透镜成像也适用公式1/f=1/u+1/v,其中v和f均为负数,u为正数.v 物理 2020-05-23 …
导数运算//(u*1/v)'怎么化简成u'*1/v+u*(1/v)'?(u/v)'=(u*1/v) 数学 2020-06-04 …
水质全盐量的测定重量法中：所用试剂过氧化氢溶液,1+1(V/V).其中1+1(V/V)是什么意思? 其他 2020-06-05 …
一条船,从甲到乙顺水匀速行驶要3小时,从乙到甲逆水匀速行驶要4小时,假设水流速度恒定甲乙之间距离为 物理 2020-07-07 …
从动量定理到动能定理的推理中的一个问题推理过程如下ma=d(mv)/dt[d(mv)/dt]*vd 数学 2020-07-13 …
ode45求多元微分方程functiondw=I(t,w)m=w(1)n=w(2)h=w(3)V= 其他 2020-07-23 …
关于物理中求瞬时速度的公式似乎有两个：一是,v=(Sn+Sn+1)/2T(其中n和n+1是S的下标 物理 2020-07-29 …
函数w=1/z,把z平面上x^2+(y-1)^2=4映射成w平面上怎样的曲线?z=1/w=1/(u 数学 2020-07-30 …
向量内积向量v（1,1,1）点M（x,y,z)│向量OM·v│/│OM││v│=│e1·v││v│怎 数学 2020-11-07 …
血液在血管中的流速满足关系式v(r)=k(R^2-r^2),其中K为常数,R和r分别为血管的外径和内 数学 2020-11-26 …