单项选择题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (21) ,该算法采用的设计方法是 (22) 。
A.归并排序 B.插入排序 C.选择排序 D.冒泡排序
A.试探 B.递推 C.枚举 D.分析
A.分治法 B.贪心法 C.动态规划法 D.回溯法