问题
单项选择题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
（53）处填（）。
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序
答案
参考答案：A
解析：
排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。
搜题请搜索小程序“爱下问搜题”