问题
单项选择题
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (47) ,使用分治(Divide and Conquer)策略的是 (48) 算法。
(48)处填()。
A.冒泡排序
B.插入排序
C.快速排序
D.堆排序
答案
参考答案:C
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (47) ,使用分治(Divide and Conquer)策略的是 (48) 算法。
(48)处填()。
A.冒泡排序
B.插入排序
C.快速排序
D.堆排序
参考答案:C