早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(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)，如归并排序算法。
看了以关键字比较为基础的排序算法,...的网友还看了以下：
怎样培养孩子情商的九个方法 关键时期刻不容缓 教育 2020-03-28 …
哺乳期发烧怎么办的物理降温法 关键时刻神管用！ 新生儿 2020-03-31 …
英语翻译中西方饮食文化差异与中餐菜单的翻译摘要:本文从中西方饮食文化在观念、烹饪方式、菜式命名上的差 英语 2020-03-31 …
HAVE BEEN 可以加什么记得可以加DONE,那是什么意思呢?又记得可以加时间再用SINCE连 英语 2020-05-16 …
潮流计算——定雅克比牛顿法.关键词：定雅克比,要求雅克比矩阵不变来计算潮流! 其他 2020-05-17 …
裂项2^n/[(2^n-1)(2^(n+1)-1)]方法指导及详细解法.关键是分子不为1,我裂出来 数学 2020-06-05 …
如何检验饮料中有防腐剂我想请问有什么特别方便的方法轻松的检测有无防腐剂的办法,关键我有或是无防腐剂 其他 2020-06-13 …
成本超过收入英文怎么说地道一点的说法,关键是动词用surpass,overpace还是什么?见过一 其他 2020-06-14 …
复数运算相量求5*(3+J4)除以5+(3+J4)的计算方法,,关键是5乘以3+J4怎么求,5是实 其他 2020-07-30 …
英语翻译业绩考核的方法1、写实考评法实绩统计法现场观察法调查询问法行为记录法能力记录法表现记录法所受 英语 2020-11-06 …