下列排序算法中，占用辅助空间最多的是：（)。【厦门大学2002五、2（8分)】A．归并排序B．快速排序C．希

)。【中国科学技术大学2005】

A．3

B．4

C．5

D．8

若要从1000个元素中选出前10个最小的元素，( )是最适合的算法。【北京理工大学2005一、9(1分)】

A．直接插入排序

B．归并排序

C．堆排序

D．快速排序

大学1998一、2(2分)】

A．起泡排序

B．快速排列

C．Shell排序

D．堆排序

E．简单选择排序

就平均性能而言，目前最好的内排序方法是( )排序法。【西安电子科技大学1998一、9(2分)】

A．冒泡

B．希尔插，A

C．交换

D．快速

将一组无序的数据重新排列成有序序列，其方法有：( )。【武汉理工大学2004一、8(3分)】

A．拓扑排序

B．快速排序

C．堆排序

D．基数排序

005一、4(2分)】

A．快速排序

B．堆排序

C．希尔排序

D．冒泡排序

分结果为( )。【北京交通大学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