以下排序算法中，（)在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

下列排序算法中，()排序在一趟结束后不一定能选出一个元素放在其最终位置上。

A．选择

B．冒泡

C．归并

D．堆

是()。

A．直接插入排序

B．快速排序

C．直接选择排序

D．堆排序

下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。()

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为()。

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，2l

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。