单项选择题
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (59),使用分治(Divide and Conquer)策略的是 (60)算法。
A.希尔排序 B.直接插入排序 C.快速排序 D.堆排序
A.动态规划 B.贪心 C.回溯 D.分治
A.路径长度递减 B.路径长度递增 C.顶点编号递减 D.顶点编号递增