下列排序算法中，（)排序在一趟结束后不一定能选出一个元素放在其最终位置上。A．选择B．冒泡C

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序

是()。

A．直接插入排序

B．快速排序

C．直接选择排序

D．堆排序

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

A．冒泡排序

B．希尔排序

C．直接选择排序

D．直接插入排序

A.简单选择排序

B.快速排序

C.希尔排序

D.冒泡排序

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，21

D.15，10，14，18，20，36，40，21

在下列排序方法中，()方法可能出现这种情况：在最后一趟开始之前，所有的元素都不在其最终应在的正确位置上。【武汉理工大学2003一、10(26／12分)】

A．快速排序

B．冒泡排序

C．堆排序

D．插入排序

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

A．冒泡排序

B．堆排序

C．直接插入排序

D．二路归并排序

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中()的两趟排序后的结果。

A.选择排序

B.冒泡排序

C.插入排序

D.堆排序