早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)
题目
以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。
A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)
参考答案
正确答案：D
解析：此问题考查以比较为基础的排序算法的时间复杂度分析，利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(nlogn)，如归并排序算法。
解析：此问题考查以比较为基础的排序算法的时间复杂度分析，利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(nlogn)，如归并排序算法。
看了以比较为基础的排序算法在最坏情...的网友还看了以下：
解决“等候总时间最少”的问题的方法是：依次从所用时间□的事情开始做起，就能保证等候的总时间最少。□ 数学 2020-04-11 …
坚持执法为民,最基本的要求是以最广大人民群众的根本利益作为全部公安工作的根本出发点 公务员考试 2020-05-19 …
坚持执法为民最基本的要求是以最广大人民群众的根本剩益作为全部公安工作的根本()。A.出发点B.落 公务员考试 2020-05-19 …
坚持执法为民,最基本的要求是以最广大人民群众的根本利益作为全部公安工作的根本出发点和落脚点。 公务员考试 2020-05-19 …
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,在最坏 计算机类考试 2020-05-26 …
6.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是?6.在各种作业调度算法中 其他 2020-06-03 …
短作业优先算法给定一批作业J1,J2,J3,J4,……Jn,其运行时间分别为T1,T2,T3,T4 数学 2020-06-06 …
刑诉法规定期间最后一日为节假日，以节假日后第一日为期满之日，但对在押人员不能顺延，这个规定包括丄诉 其他 2020-06-17 …
算法时间复杂度的最高次幂项的系数很大怎么办假设时间复杂度多项式为a*n^3+b*n^2+c*n+d 数学 2020-08-03 …
算法时间复杂度问题，谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P，且时间复杂度都 其他 2020-10-31 …