早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(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-30 …
萧山地区一年中气温最高达39.2度，最低为零下512度，那么一年中最高温度与最低温度相差多少度？ 其他 2020-04-07 …
急!高一物理:质量为m的小球从半径为R的四分之一圆轨道AB的最高点A静止滚下,最后落到地面上的C, 物理 2020-05-13 …
如下图所示,100个正方形由小到大套在一起,从外向里相间画上阴影,最外层画阴影,最里面一个小正方形 数学 2020-05-16 …
如下图所示,100个正方形由小到大套在一起,从外向里相间画上阴影,最外层画阴影,最里面一个小正方形 数学 2020-05-16 …
100个正方形由小到大套在一起,从外向里相间画上阴影,最外面一层画阴影,最里面一个小方形没画阴影, 数学 2020-05-16 …
m1=5kg,m2=2kg+m1与m2间μ=0.2+m2与地面间的μ=0.1 求地面对m的f （上 物理 2020-05-17 …
2.当重力等于弹簧的弹力时,重力G 向下,弹力F向上,合力为零.加速度为零,速度达到最大.为什么2 物理 2020-05-17 …
某动物园的形状如下.已知东西最长为1040米,南北最长为540米.（1）这个动物园的周长是多少米某 数学 2020-05-23 …
扑克排列问题手中现有字样为1-10和J,Q,K十三张扑克,按一定顺序排列(正面朝下)最上面一张要求 数学 2020-05-24 …