案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（2）处应选择（）
A: 冒泡排序
B: 插入排序
C: 快速排序
D: 堆排序
A: 冒泡排序
B: 插入排序
C: 快速排序
D: 堆排序
C
举一反三
- 案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（1）处应选择（） A: 希尔排序 B: 直接插入排序 C: 快速排序 D: 堆排序
- 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （2）处填（）。 A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序
- 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （1）处填（）。 A: 希尔排序 B: 直接插入排序 C: 快速排序 D: 堆排序
- 一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用（）排序。 A: 堆排序 B: 插入排序 C: 希尔排序 D: 快速排序
- 7.1.3 在初始序列已经基本有序（除去n个元素中的某k个元素后即呈有序，k< A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序 E: 冒泡排序 F: 堆排序
内容
- 0
下列哪个排序算法在平均情况下的时间复杂度最低？ A: 希尔排序（对于n个元素的序列，间距d从n/2开始，每次减半） B: 快速排序 C: 冒泡排序 D: 直接插入排序
- 1
如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】 A: 冒泡排序 B: 快速排列 C: 希尔排序 D: 堆排序
- 2
占用辅助空间为 O(1)的排序算法有_____。? 堆排序，直接插入排序，快速排序|堆排序，快速排序，简单选择排序|堆排序，快速排序，冒泡排序|冒泡排序，二分插入排序，堆排序
- 3
下列哪些算法采用分治策略（ ） A: 快速排序 B: 堆排序算法 C: 选择排序算法 D: 冒泡排序
- 4
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<; A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序