对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（D

试卷名称：2006年下半年软件设计师考试上午真题试题（综合知识）

对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序，最好采用（1），使用分治（Divide and Conquer）策略的是（2）算法。
（1）A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序

参考答案：D、C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]