早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2／4)
题目
二叉排序树的平均检索长度与二分法检索数量级都为
A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n2/4)
参考答案
正确答案：C
解析：二叉排序树的平均检索长度与二分法检索同量级都为O(1og2n)。
解析：二叉排序树的平均检索长度与二分法检索同量级都为O(1og2n)。
看了二叉排序树的平均检索长度与二分...的网友还看了以下：
四、如图,AB是⊙O的直径,AB=12,AM、BM是⊙O的切线,在半圆上取一点P（P与A、B不重合 数学 2020-05-13 …
某芳香化合物的分子式为C8H8Cl2O2，其分子结构中有三种不同化学环境的氢，它们的数目之比为6： 化学 2020-05-13 …
AB、CD是圆O的两条平行切线,A、D为切点,∠BOC=90°,求证：BC是圆O的切线9：40分前 数学 2020-05-13 …
A、B两点分别放有+2×10-8C和+2×10-8C两个点电荷，相距60cm，试求：（1）AB连线 物理 2020-05-13 …
已知圆O的半径OA=1,弦AB,AC的长分别是根2和根3,则角BAC的度数是_ 最好给图解已知圆O 数学 2020-05-13 …
点A、B、C在圆O上,AB是圆O的内接正十边形的一条边,BC是圆O的内接正十五边形的一边,则以AC 数学 2020-05-14 …
O(∩_∩)O哈哈~O(∩_∩)O~(*^__^*)嘻嘻……那个可爱哦?对了撒~大家有一些可爱的网 其他 2020-05-17 …
在圆O上任取A,B,C三点,分别连接AB,BC,CA,则△ABC叫做圆O的圆O交做△ABC的,点O 数学 2020-05-17 …
向心力的实例分析质量为m的小球由长为l的细线（不计质量）系着悬挂点O转动,在O的正下方钉一细钉子P 物理 2020-05-21 …
BE是圆O的直径,AC.BC相交于点C,AC,BC与圆O分别相切于点D,B,AC,BC交圆O于点D 数学 2020-06-03 …