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

下列选项中，不可能是快速排序第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．快速

排序的平均时间复杂度为O(n*10gn)的算法是( )，为O(n*n)的算法是( )

A．

B．

C．

D．

E．

算法是( )

A．

B．

C．

D．

E．

不稳定的排序算法是( )

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．基数