2. 计算机
  3. 以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

admin2013-05-11  45
问题 以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。
选项 A、O(2n)
B、O(n2)
C、O(logn)
D、O(nlogn)
答案C
解析 利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。
转载请注明原文地址:https://kaotiyun.com/show/SBRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)