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

练习题库2022-08-02 71

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (此空作答) ；该算法采用的设计方法是 () 。A.归并排序B.插入排序C.选择排序D.冒泡排序

选项 A.归并排序
B.插入排序
C.选择排序
D.冒泡排序

答案 A

解析直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2)，而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。

转载请注明原文地址:https://tihaiku.com/congyezige/2408430.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)