下列排序算法中，（)算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。【中南大学2

分结果为( )。【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】

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)

适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】

A．选择排序

B．快速排序

C．希尔排序

D．基数排序

下列序列中，( )是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】

A．[68，11，18，69] [23，93，73]

B．[68，11，69，23] [18，93，73]

C．[93，73][68，11，69，23，18]

D．[68，11，69，23，18] [93，73]

用的增量是( )。【南京理工大学1999一、15(1分)】

A．1

B．4

C．3

D．2

采用简单选择排序，比较次数与移动次数分别为( )。【南京理工大学2000一、18(1．5分)】

A．O(n)，O(logn)

B．O(logn)，O(n*n)

C．O(n*n)，O(n)

D．O(nlogn)，O(n)

一、11(4分)】

A．3

B．10

C．15

D．25

序方法是( )。【中山大学1999一、11(1分)】

A．选择

B．冒泡

C．插入

D．堆

A．直接插入排序

B．冒泡排序

C．简单选择排序

D．快速排序

直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】

A．O(logn)

B．O(n)

C．O(n*logn)

D．O(n2)

学2001一、15(2分)】

A．94，32，40，90，80，46，21，69

B．32，40，21，46，69，94，90，80

C．21，32，46，40，80，69，90，94

D．90，69，80，46，21，32，94，40