如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排

1、对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需

对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。

2、对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A直接插入排序和简单选择排序都可以B...

3、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（　　）。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（　　）。A快速排序B堆排序C冒泡排序D归并排序

4、在待排序元素基本有序的情况下，效率最高的排序方法是（）。

在待排序元素基本有序的情况下，效率最高的排序方法是（）。A归并排序B快速排序C插入排序D堆排序

5、快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准...

6、在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次

在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序A正确B错误