对n个关键字进行快速排序，最大递归深度为（），最小递归深度为（）。A．1B．nC．log2nD．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．要排序的数据已基本有序

的一次划分结果为（ ）。

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)

4，21，47，15，27，68，35，202)20，15，21，25，47，27，68，35，843)15，20，21，25，35，27，47，68，844)15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ ）。

A．选择排序

B．插入排序

C．二路归并排序

D．快速排序

为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。

A．顺序存储

B．散列存储

C．链式存储

D．索引存储