●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情
20 查阅
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。
(33) A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
(34) A.分治法
B.贪心法
C.动态规划方法
D.回溯法
参考答案: