对序列{15，9，7，8，20，一1，4，)用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}，则该次采

采用简单选择排序，比较次数与移动次数分别为( )。【南京理工大学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

的正确位置上。【武汉理工大学2003一、10(26／12分)】

A．快速排序

B．冒泡排序

C．堆排序

D．插入排序

适位置，该排序方法称为( )排序法。【北京航空航天大1999一、8(2分)】

A．插入

B．选择

C．希尔

D．二路归并

在下面的排序方法中，辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】

A．希尔排序

B．堆排序

C．选择排序

D．归并排序

若对n个元素进行堆排序，则在初始建堆的过程中需要进行( )筛选。【北京理工大学2005一、5(1分)】

A．1

B．n／2

C．(n一1)／2

D．n