单项选择题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A．d-1 B．d-2 C．d+1 D．d/2
A．排序 B．检索 C．背包 D．0/1背包