利用采用二路归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，第二趟归并后的结果是A．[72 73][71 23][94 16][5 68]B．[72 73][23 71)[16 94][5 68]C．[23 71 72 73][16 94 5 68]D．[23 71 72 73][5 16 68 94]

第1题：

对25，84，21，47，15，27，68，35，20排序：请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。 （1）快速排序；（2）二路归并排序。

第2题：

已知一组元素的排序码为（67, 34, 56, 12, 88, 3, 15, 36, 27, 98, 11, 55)，利用自顶向下划分的非优化归并排序方法（划分到小于等于2个元素），写出第二趟二路归并排序后的结果（)。中间用一个空格隔开。

第3题：

若数据元素序列 11 ， 12 ， 13 ， 7 ， 8 ， 9 ， 23 ， 4 ， 5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（） 。

A．冒泡排序

B．插入排序

C．选择排序

D．二路归并排序

第4题：

4、关于基于排序的两趟算法，下列说法不正确的是_______。

A．基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。

B．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。

C．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。

D．基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。

第5题：

在归并排序中，若待排序序列中的数据元素个数为20，则共需要进行__________趟归并。