占用的额外空间的空间复杂性为O（1)。【上海交通大学2005四、4（2分)】A．堆排序算法B．归并排序算

一、9(2分)】

A．选择

B．堆

C．直接插入

D．冒泡

)排序。 【南京理工大学1998一、8(2分)】

A．选择

B．快速

C．希尔

D．冒泡

5 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。【南京理工大学1997一、2(2分)】

A．选择

B．冒泡

C．快速

D．插入

一个排序算法的时间复杂度与( )有关。【华中科技大学2004一、8(1分)】

A．排序算法的稳定性

B．所需比较关键字的次数

C．所采用的存储结构

D．所需辅助存储空间的大小

下列排序算法中，占用辅助空间最多的是：( )。【厦门大学2002五、2(8分)】

A．归并排序

B．快速排序

C．希尔排序

D．堆排序

)。【中国科学技术大学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．基数排序