下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】

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

A.选择

B.冒泡

C.归并

D.堆

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

A．选择

B．冒泡

C．归并

D．堆

快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。( )

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【 】。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

是()。

A．直接插入排序

B．快速排序

C．直接选择排序

D．堆排序

A.第一时间通知司长回仓带走补货

B.为保证时效，统一第二天补货

C.让临近服务站司长帮带过去

D.让司长回头送第二趟

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

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

A.A.冒泡排序算法的时间复杂性为 O(n*n)。

B.B.冒泡排序每一遍都选出最小的数，因此属于选择类排序。

C.C.冒泡排序属于标准交换分类。

D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下，算法需要进行 n遍比较和交换操作。

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