不稳定的排序算法是（)A．B．C．D．E．

其比较次数与序列初态无关的算法是( )

A．

B．

C．

D．

E．

下面的排序算法中，不稳定的是( )。【北京工业大学1999一、2(2分)】

A．起泡排序

B．折半插入排序

C．简单选择排序

D．希尔排序

E．基数排序

国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】

A．快速排序

B．堆排序

C．归并排序

D．直接插入排序

、5(2分)】

A．直接插入

B．直接选择

C．堆

D．快速

E．基数

不稳定的。( )就是不稳定的排序方法。【清华大学1998一、3(2分)】

A．起泡排序

B．归并排序

C．Shell排序

D．直接插入排序

E．简单选择排序

999一、3(2分)】

A．选择排序

B．冒泡排序

C．插入排序

D．堆排序

一般的快速排序法对其排序，这些算法的时间复杂性应为( )。【上海交通大学2005四、5(2分)】

A．O(N)，O(N)，O(N)

B．O(N)，O(N*log2N)，O(N*log2N)

C．O(N)，O(N*log2N)，O(N2)

D．O(N2)，O(N*log2N)，O(N2)

当待排序列基本有序时，下列排序方法中( )最好。【北京邮电大学2005一、10 (2分)】

A．直接插入排序

B．快速排序

C．堆排序

D．归并排序

快速排序方法在( )情况下最不利于发挥其长处。【华南理工大学2007】

A．要排序的数据量太大

B．要排序的数据中含有多个相同值

C．要排序的数据个数为奇数

D．要排序的数据已基本有序

下述几种排序方法中，要求内存量最大的是( )。【中南大学2005一、6(2分)】

A．归并排序

B．快速排序

C．插入排序

D．选择排序