在排序算法中，每次从未排序的记录中挑出最小（或最大)关键字的记录，加入到已排序记录的末尾，该排

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

算所2000一、4(2分)】

A．[n／2]

B．[n／2]一1

C．1

D．[n／2]+2

对各种内部排序方法来说( )。【华南理工大学2006一、3(2分)】

A．快速排序时间性能最佳

B．基数排序和归并排序是稳定的排序方法

C．快速排序是一种选择排序

D．堆排序所用的辅助空间比较大

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

A．O(n)

B．O(nlogn)

C．O)(n*n)

D．O(logn)