2. 从业资格
  3. 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的

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

练习题库2022-08-02  86
问题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (此空作答) ；该算法采用的设计方法是 () 。A.归并排序B.插入排序C.选择排序D.冒泡排序
选项 A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
答案 A
解析 直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408430.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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