早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
二叉排序树的平均检索长度与二分法检索数量级都为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)。
看了二叉排序树的平均检索长度与二分...的网友还看了以下：
若a+3b=0,则代数式(1-b／a+4b)÷(a²+6ab+96²／a²-9b²)的直为（ ）. 数学 2020-05-13 …
下列说法中,正确的是a:若／a／＝／b／,则a,b互为相反数 b:若a,b互为相反数,则／下列说法 数学 2020-05-16 …
随机变量(数学)随机变量X的概率分布列为P（X=n）=a／n(n+1),n=1,2,3,4其中a为 数学 2020-05-21 …
假定A为自变量,B为因变量,弹性的数学表达式为( )A.E=(△A／△B)·(B／A)B.E=(△B 财会类考试 2020-05-30 …
a为任何实数时,下列分式中一定有意义的一个是（）A.a／a+1B.a+1／1C.a+1／a+1D. 数学 2020-06-03 …
解几个与不等式有关的问题设a,b,c,d均为不等于0的实数,求证：∣b／a∣+∣b／c∣∣c／d∣ 数学 2020-06-06 …
繁分数该怎样运算?如：a／b／c（1）a／b／c(a除以b／c,除以一个数等于乘以它的倒数）＝a× 数学 2020-07-04 …
振动为了测定某个音叉C的频率,另外选取两个频率已知,而且与它频率接近的音叉A和B,音叉A的频率是8 物理 2020-07-12 …
选出朗读时语气停顿划分正确的一项.A.他／活着／为了／多数人更好地／活着的人B.他／活着为了／多数 语文 2020-07-20 …
设椭圆C；x2／a2+y2／b2=1（a＞b＞0）的离心率e=½,右焦点到直线x／a+y／b=1的 数学 2020-08-02 …