（单选题）
在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<A快速排序
B直接插入排序
C二路归并排序
D简单选择排序
E起泡排序
F堆排序
正确答案
答案解析
略
A快速排序
B直接插入排序
C二路归并排序
D简单选择排序
E起泡排序
F堆排序
正确答案
答案解析
略
相似试题
（单选题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
（单选题）
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）
（填空题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
（单选题）
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）
（判断题）
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
（简答题）
给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。
（判断题）
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
（单选题）
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）
（判断题）
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
