如果只想得到1000个元素组成的序列中第10个最小元素之前的部分排序的序列，用（）方法最快。A．冒

简单选择排序算法的比较次数和移动次数分别为（ ）。

A．O(n)，O(log2n)

B．O(log2n、)，O(n2)

C．O(n2)，O(n)

D．O(nlog2n)，O(n)

下列四种排序方法中，排序过程中的比较次数与序列初始状态无关的是（ ）。

A．选择排序法

B．插入排序法

C．快速排序法

D．冒泡排序法

法是（ ）。

A．简单选择排序

B．冒泡排序

C．堆排序

D．直接插入排序

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

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