早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设平衡的二叉排序树(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树)...的网友还看了以下：
用一块钢锭浇铸一厚度均匀且全面积为2平方米的正四棱锥形有盖容器．设容器的高为h米，盖子边长为a米( 数学 2020-05-13 …
更喜欢(v.)电子的;电子设备的(adj.)推断;料想(v.)悦耳的;平滑的(adj.)空闲的;不 英语 2020-05-16 …
设V是X的闭线性空间,证（V⊥）⊥V打错。应该是设V是X的闭线性空间，证（V⊥）⊥=V 数学 2020-05-21 …
高等代数设V1,V2……Vs是V的S个非平凡子空间,证明：V中至少有一个向量不属于s个非平凡子空间 数学 2020-06-10 …
设z=u的平方+v的平方,且u=x+y,v=x-y,求αz/αx和αz/αy 数学 2020-06-12 …
设z=ln（u平方+v）,u=x-y平方,v=x平方y,求偏导z／x偏导z／y?忘了另外加！ 数学 2020-06-18 …
有关抛体的问题以相同的初速度V0分别竖直向下和平抛一个物体.根据能量守恒,落地速度应该是一样的.但 物理 2020-06-24 …
读下列材料回答问题：我国节水标志是江西省井冈山师范学院团委康永平设计的．标志由水滴、人手和地球变形 语文 2020-06-27 …
设V是全体平面向量构成的集合，若映射f：V→R满足：对任意向量a=(x1，y1)∈V，b=(x2， 数学 2020-07-30 …
如图所示，长为L的轻杆一端固定一个小球，另一端固定在光滑水平轴上，使小球在竖直平面内做圆周运动，设小 物理 2020-11-01 …