关于快速排序不正确的描述是？（）

A、快速排序算法的时间复杂度比合并排序算法低

B、快速排序算法的时间复杂度比合并排序算法高

C、快速排序算法的时间复杂度与合并排序算法相同

D、以上都不对

A.快速排序在所有排序方法中最快，而且所需辅助空间最少

B.在快速排序中，不可以用队列替代栈

C.快速排序的空间复杂度为O(n))

D.快速排序在待排序的数据随机分布时效率最高

● 以下关于快速排序算法的描述中，错误的是 （64） 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 （65） 时，排序效率最高（令序列的第一个元素为基准元素）。

（64）

A. 快速排序算法是不稳定的排序算法

B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)

C. 快速排序算法是一种分治算法

D. 当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

（65）

A. 45,12,30,25,67,52,85

B. 85,67,52,45,30,25,12

C. 12,25,30,45,52,67,85

D. 45,12,25,30,85,67,52

A、平均时间复杂度上，归并排序的复杂度较低

B、平均时间复杂度上，快速排序的复杂度较低

C、空间复杂度上，归并排序的复杂度较低

D、空间复杂度上，快速排序的复杂度较低

E、其它选项皆不正确。

对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是( )。【北方交通大学2000二、5(2分)】

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．与算法每次分区后的处理顺序无关

D．以上三者都不对

对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（ ）。

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．与算法每次分区后的处理顺序无关

D．以上三者都不对

对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_________。

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关

D．以上三者都不对

A、冒泡排序不需要访问那些已排好序的记录

B、shell排序过程中，当对确定规模的这些小序列进行插入排序时，要访问序列中的所有记录

C、快速排序过程中，递归树上根据深度划分的每个层次都要访问序列中的所有记录

D、选择排序需要访问那些已排好序的记录

E、归并排序过程中，递归树上每个层次的归并操作不需要访问序列中的所有记录

F、基数排序过程中，按照每个排序码进行的桶式排序不需要访问序列中的所有记录

对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是______。

  A．每次分区后，先处理较短的部分

  B．每次分区后，先处理较长的部分

  C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关

  D．以上三者都不对

下列叙述中正确的是( )。

A．堆排序是一种稳定的内部排序方法

B．在排序过程中，若出现元素向逆序向移动的现象，那么这样的排序是不稳定的

C．折半插入排序是一种稳定的内部排序方法

D．待排序列基本有序时选用快速排序，能够最好地发挥这种排序方法的优势