计算机类
单选题下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k< A 快速排序B 直接插入排序C 二路归并排序D 简单选择排序E.起泡排序F.堆排序
题目
快速排序
直接插入排序
二路归并排序
简单选择排序E.起泡排序F.堆排序
相似问题和答案
第1题：
A.归并排序
B.快速排序
C.插入排序
D.堆排序
第2题：
如表r有100000个元素，前99999个元素递增有序，则采用()方法比较次数较少。
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
第3题：
A、简单选择排序
B、起泡排序
C、快速排序
D、直接插入排序
E、堆排序
第4题：
一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法
A.快速排序
B.堆排序
C.插入排序
D.二路归并排序
第5题：
若一个元素序列基本有序，则选用______方法较快。
A．直接插入排序
B． 直接选择排序
C． 堆排序
D． 快速排序
解析： 因为队列是基本有序的，所以选用直接插入排序最快。
第6题：
A直接插入排序
B快速排序
C堆排序
D归并排序
第7题：
A.插入排序
B.选择排序
C.快速排序
D.归并排序
第8题：
● 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序， 最好采用（59） ，使用分治 （Divide and Conquer ）策略的是（60） 算法。
（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序
（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序
第9题：
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A．插入排序
B．选择排序
C．快速排序
D．堆排序
解析：插入排序通过数据元素的交换来逐步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关，在待排序的元素序列基本有序的前提下，效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关，但在待排序的元素序列基本有序的前提下，效率低于插入排序。
第10题：
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(63)。
A．堆排序
B．希尔排序
C．快速排序
D．直接插入排序
解析：对于具有n个元素的一个数据序列，对于只需得到最终序列的前k个元素，堆排序比较简单。对于希尔排序、直接插入排序，只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法，常用递归算法实现，该算法根据枢轴元素进行划分，第一趟划分结束后得到了两个子序列，一个序列中的元素均不大于另一个子序列中的元素，枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素，每次得到枢轴元素位置后再考虑下一步的排序过程，在算法的流程控制上比较复杂。