对各种内部排序方法来说（)。【华南理工大学2006一、3（2分)】A．快速排序时间性能最佳B．基数排序和

算法的时间复杂度是(2)，则：(1)一(2)=( )。【南京理工大学1 999一、(6—7)(4分)】

A．O(n)

B．O(nlogn)

C．O)(n*n)

D．O(logn)

快速排序在最坏情况下的时间复杂度是( )，比( )的性能差。【山东工业大学1995二、2(4分)】

A．O(NlogN)

B．O(N2)

C．O(N2)

D．堆排序

E．冒泡排序

二、5(2分)】

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

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

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

D．以上三者都不对

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

B．{25，23，30，17，2l，5，9}

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

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

快速排序算法在最好情况下的时间复杂度是( )。【南京理工大学2005一、1(1分)】

A．O(n)

B．O(n2)

C．O(nlog2n)

D．O(log2n)

下列排序方法中，( )在待排序的数据为有序时，花费时间反而最多。【华中科技大学2007一、8(2分)】

A．快速排序

B．插入排序

C．堆排序

D．冒泡排序

大学2006一、7(2分)】

A．Shell排序

B．堆排序

C．起泡排序

D．基排序

(多选)在下列排序中，( )方法的平均时间复杂度为O(nlogn)。【华中科技大学2007二、20(2分)】

A．选择排序

B．快速排序

C．归并排序

D．基数排序

9}，问可能采用的排序算法是( )。【电子科技大学2005一、5(1分)】

A．单选择排序

B．快速排序

C．希尔排序

D．2路归并排序

、6(1分)】

A．堆分类<快速分类<归并分类

B．堆分类<归并分类<快速分类

C．堆分类>归并分类>快速分类

D．堆分类>快速分类>归并分类