以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
n
)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlog
n
)的是(53)；该算法采用的设计方法是(54)。
单选题
(53)
A、
归并排序
B、
插入排序
C、
选择排序
D、
冒泡排序
【正确答案】
A
【答案解析】
单选题
(54)
A、
分治法
B、
贪心法
C、
动态规划法
D、
回溯
【正确答案】
A
【答案解析】
解析：排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。
提交答案
关闭