以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 1.______ ;该算法采用的设计方法是 2._____ 。
单选题 1.______A.归并排序B.插入排序C.选择排序D.冒泡排序
【正确答案】 A
【答案解析】
单选题 2.______A.分治法B.贪心法C.动态规划法D.回溯
【正确答案】 A
【答案解析】