早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。A.O(2n)B.O(n2)C.O(logn)D.O(n
题目
以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。
A．O(2n)
B．O(n2)
C．O(logn)
D．O(nlogn)
参考答案
正确答案：C
解析：利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。
解析：利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。
看了以关键字比较为基础的排序算法,...的网友还看了以下：
若m,n为有理数,式子(1/4m^3+2n)(1/4m^3-2n)+(2n-4)(4+2n)的值与 数学 2020-04-08 …
式子（m-2n-3）（m-2n+3）+9的算术平方根是（）A．m-2nB．2n-mC．当m≥2n时 数学 2020-04-11 …
已知2m-1的算术平方根是3,18-n的算术平方根是4,求m+2n的算术平方根. 数学 2020-05-16 …
计算（-3）2n的平方乘以（-三分之一）2n的平方+1减-2乘（-1）2n的平方+1,其中n是正整 数学 2020-05-17 …
若n为正数,且2的2n的乘方=7,计算(3x的3n乘方)的2乘方-(-2)的乘方乘(x的2乘方)的 数学 2020-07-30 …
对数列{an}和{bn},若对任意正整数n,恒有bn≤an,则称数列{bn}是数列{an}的“下界 数学 2020-07-31 …
1．已知三角形的三边长分别为2n＋1,2n的平方＋2n,2n的平方＋2n＋1,求这个三角形最大角的度 数学 2020-11-21 …
写出一个含有三级运算的算式,使它的结果等于-6.2.(-3)的2n次方惩罚（-1/3）2n+1次方— 其他 2020-12-05 …
写出一个含有三级运算的算式,使它的结果等于-6.2.(-3)的2n次方惩罚（-1/3）2n+1次方— 其他 2021-01-05 …
（1）计算的os3pp°-s9n（-33p°）+tan175°（2）化简s9n[α+(2n+1)π] 数学 2021-02-04 …