1、快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A、对
B、错
2、堆排序是稳定的排序方法。
A、对
B、错
3、在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。
A、对
B、错
4、在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
A、对
B、错
5、比较次数与排序的初始状态无关的排序方法是( )
A、直接插入排序
B、冒泡排序
C、快速排序
D、简单选择排序
6、下列排序方法中，哪一个是稳定的排序方法？（ ）
A、直接选择排序
B、希尔排序
C、归并排序
D、快速排序
7、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。
A、插入
B、选择
C、希尔
D、快速
8、对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A、选择
B、快速
C、希尔
D、冒泡
9、假定对元素序列（7,3,5,9,1,12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）
A、1,3,5,7,9,12
B、1,3,5,9,7,12
C、1,5,3,7,9,12
D、1,5,3,9,12,7
10、假定一个初始堆为（1,5,3,9,12,7,15,10）则进行第一趟堆排序后得到的结果为（）
A、3,5,7,9,12,10,15,1
B、3,5,9,7,12,10,15,1
C、3,7,5,9,12,10,15,1
D、3,5,7,12,9,10,15,1
11、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
A、38,40,46,56,79,84
B、40,38,46,79,56,84
C、40,38,46,56,79,84
D、40,38,46,84,56,79
