案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（1）处应选择（）
A: 希尔排序
B: 直接插入排序
C: 快速排序
D: 堆排序
A: 希尔排序
B: 直接插入排序
C: 快速排序
D: 堆排序
D
举一反三
- 案例分析题对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。 空白（2）处应选择（） A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序
- 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （1）处填（）。 A: 希尔排序 B: 直接插入排序 C: 快速排序 D: 堆排序
- 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (1) ，使用分治(Divide and conquer)策略的是 (2) 算法。 （2）处填（）。 A: 冒泡排序 B: 插入排序 C: 快速排序 D: 堆排序
- 一个序列中有若干个元素，若只想得到其中I个元素之前的部分排序，最好采用（）排序。 A: 堆排序 B: 插入排序 C: 希尔排序 D: 快速排序
- 下列哪个排序算法在平均情况下的时间复杂度最低？ A: 希尔排序（对于n个元素的序列，间距d从n/2开始，每次减半） B: 快速排序 C: 冒泡排序 D: 直接插入排序
内容
- 0
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<; A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 1
在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是 。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 2
如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】 A: 冒泡排序 B: 快速排列 C: 希尔排序 D: 堆排序
- 3
7.1.3 在初始序列已经基本有序（除去n个元素中的某k个元素后即呈有序，k< A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序 E: 冒泡排序 F: 堆排序
- 4
事务提交(COMMIT)后，对数据库的更新操作可能还停留在服务器的磁盘缓冲区中，而未写入到磁盘，即使此时系统出现故障，事务的执行结果仍不会丢失，称为事务的______。为保证事务的此性质，需要利用数据库的______。 对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用______。 A: 堆排序 B: 希尔排序 C: 快速排序 D: 直接插入排序