在以下排序算法中，每次从未排序的记录中选取最小关键字的记录，加入到已排序记录的末尾，该排序方

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（ ）。

A．递归次数与初始数据的排列次序无关

B．每次划分后，先处理较长的分区可以减少递归次数

C．每次划分后，先处理较短的分区可以减少递归次数

D．递归次数与每次划分后得到的分区的处理顺序无关

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

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

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

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

D．以上三者都不对

对n个关键字进行快速排序，最大递归深度为（ ），最小递归深度为（ ）。

A．1

B．n

C．log2n

D．nlog2n

就平均性能而言，目前最好的内排序方法是（ ）。

A．冒泡排序

B．直接插入排序

C．希尔排序

D．快速排序

对下列关键字序列用快排进行排序时，速度最快的情形是（ ），速度最慢的情形是（ ）。

A．{21，25，5，17，9，23，30}

B．{25，23，30，17，21，5，9}

C．{21，9，17，30，25，23，5}

D．{5，9，17，21，23，25，30}

对数据序列{8，9，10，4，5，6，20，1，2)采用冒泡排序(从后向前次序进行)，需要进行的趟数至少是（ ）。

A．3

B．4

C．5

D．8

是（ ）。

A．92，96，88，42，30，35，110，100

B．92，96，100，110，42，35，30，88

C．100，96，92，35，30，110，88，42

D．42，30，35，92，100，96，88，110

9，23，18，93，73}III,{93，73，68，11，69，23，18}IV,{68，11，69，23，18，73，93}

A．I、IV

B．II、III

C．IⅡ、IV

D．只有Ⅳ

数据序列F=(2，1，4，9，8，10，6，20)只能是下列排序算法中的（ ）的两趟排序后的结果。

A．快速排序

B．冒泡排序

C．选择排序

D．插入排序

快速排序算法在（ ）情况下最不利于发挥其长处。

A．要排序的数据量太大

B．要排序的数据中含有多个相同值

C．要排序的数据个数为奇数

D．要排序的数据已基本有序