早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,在最坏
题目
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为
O(nlogn)。下面的排序算法中，在最坏情况下计算时间可以达到
O(nlogn)的是( 58 )；
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
参考答案
正确答案：A
记忆几类常见的排序算法的时间复杂度即可。
记忆几类常见的排序算法的时间复杂度即可。
看了以关键字比较为基础的排序算法在...的网友还看了以下：
通过连续相等位移内所用时间比的公式推导过程? 物理 2020-05-17 …
修一条路,原计划用5天,实际只用了4天,实际用的时间比计划少用了（）%,实际速度比计划速度提高了（ 数学 2020-05-23 …
一辆汽车按计划速度行驶了一小时,剩下的路程要用计划速度的3/5继续,到达目的地的时间比计划的时间迟 数学 2020-06-22 …
一辆汽车按计划速度行驶了1小时,剩下的路程用计划速度5分之3,继续行驶,到达目的地的时间比计划的时 数学 2020-06-22 …
车计划速1h剩路是计速的3/5到比计划时间迟2h计速行路增加60km到地时间比计时间迟1h计速为多 其他 2020-06-22 …
镁铝合金（Mg17Al12）是一种潜在的贮氢材料，可在氩气保护下，将一定化学计量比的Mg、Al单质 化学 2020-07-15 …
路程与时间比的比值是，工作总量与工作效率比的比值是． 数学 2020-07-26 …
速度比是不是等于时间比的反比 物理 2020-10-30 …
1.预计高速列车在北京.天津间单程直达运行时间为半小时.某次试车,试验列车由北京到天津的行驶时间比预 数学 2020-11-12 …
要铺一条1200米的马路,原计划每天铺40米,实际每天多铺10米.铺完这条马路实际用的时间比的原计划 数学 2021-01-13 …