信管网试题内容

试题内容

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（1）；该算法采用的设计方法是（2）。
（1）A、归并排序 
B、插入排序 
C、选择排序 
D、冒泡排序
（2）A、分治法 
B、贪心法 
C、动态规划方法 
D、回溯法