下列排序方法中，哪一个是稳定的排序方法？（)。【北方交通大学2001一、8（2分)】A．直接选择排序B．二

稳定的排序方法是( )。【北方交通大学2000二、3(2分)】

A．直接插入排序和快速排序

B．折半插入排序和起泡排序

C．简单选择排序和四路归并排序

D．树形选择排序和Shell排序

下列排序算法中，其中( )是稳定的。【福州大学1998一、3(2分)】

A．堆排序，冒泡排序

B．快速排序，堆排序

C．直接选择排序，归并排序

D．归并排序，冒泡排序

下面给出的四种排序法中，( )排序法是不稳定性排序法。【北京航空航天大学1999一、10(2分)】

A．插入

B．冒泡

C．二路归并

D．堆

排序算法的稳定性是指( )。【北京理工大学2005一、10(1分)】

A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变

B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变

C．算法的排序性能与被排序元素的数量关系不大

D．算法的排序性能与被排序元素的数量关系密切

希尔排序的组内排序采用的是( )。[2015年全国试题11(2分)】

A．直接插入排序

B．折半插入排序

C．快速排序

D．归并排序

)。[2015年全国试题10(2分)】

A．1

B．2

C．3

D．4

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。【2015年全国试题9(2分)】

A．直接插入排序

B．起泡排序

C．基数排序

D．快速排序

下列选项中，不可能是快速排序第2趟排序结果的是( )。[2014年全国试题11(2分)】

A．2，3，5，4，6，7，9

B．2，7，5，6，4，3，9

C．3，2，5，4，7，6，9

D．4，2，3，5，7，6，9

0一、10(2分)】

A．选择排序法

B．插入排序法

C．快速排序法

D．堆排序法

排序趟数与序列的原始状态有关的排序方法是( )排序法。【北京航空航天大学1999一、9(2分)】

A．插入

B．选择

C．冒泡

D．快速