对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （1）处填（）。
A: 希尔排序
B: 直接插入排序
C: 快速排序
D: 堆排序
A: 希尔排序
B: 直接插入排序
C: 快速排序
D: 堆排序
举一反三
- 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （2）处填（）。 A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序
- 案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（1）处应选择（） A: 希尔排序 B: 直接插入排序 C: 快速排序 D: 堆排序
- 案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（2）处应选择（） A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序
- 一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用（）排序。 A: 堆排序 B: 插入排序 C: 希尔排序 D: 快速排序
- 下列哪个排序算法在平均情况下的时间复杂度最低？ A: 希尔排序（对于n个元素的序列，间距d从n/2开始，每次减半） B: 快速排序 C: 冒泡排序 D: 直接插入排序