对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （2）处填（）。
A: 冒泡排序
B: 插入排序
C: 快速排序
D: 堆排序
A: 冒泡排序
B: 插入排序
C: 快速排序
D: 堆排序
C
举一反三
- 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （1）处填（）。 A: 希尔排序 B: 直接插入排序 C: 快速排序 D: 堆排序
- 案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（2）处应选择（） A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序
- 案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（1）处应选择（） A: 希尔排序 B: 直接插入排序 C: 快速排序 D: 堆排序
- 一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用（）排序。 A: 堆排序 B: 插入排序 C: 希尔排序 D: 快速排序
- 下列哪个排序算法在平均情况下的时间复杂度最低？ A: 希尔排序（对于n个元素的序列，间距d从n/2开始，每次减半） B: 快速排序 C: 冒泡排序 D: 直接插入排序
内容
- 0
7.1.3 在初始序列已经基本有序（除去n个元素中的某k个元素后即呈有序，k< A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序 E: 冒泡排序 F: 堆排序
- 1
如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】 A: 冒泡排序 B: 快速排列 C: 希尔排序 D: 堆排序
- 2
一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。 A: 快速排序 B: 堆排序 C: 插入排序 D: 归并排序
- 3
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 A: 冒泡排序 B: 快速排序 C: Shell排序 D: 堆排序
- 4
如果只想得到一个序列中第K个最小元素之前的部分排序序列,那么最好应采用哪种排序算法?为什么?如由这样一个序列:57,40,38,11,13,34,48,75,25,6,19,9,7得到其第3个最小元素之前的部分排序序列:6,7,9,用你选用算法实现时,共执行多少次比较?