一组记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

A、 15，25，35，50，20，40，80，85，36，70
B、 15，25，35，50，80，20，85，40，70，36
C、 15，25，50，35，80，85，20，36，40，70
D、 15，25，35，50，80，20，36，40，70，85

【正确答案】 A

【答案解析】解析：根据归并算法的思想，对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表，只有A满足。注意：考题经常会给出一个初始序列，然后再给出几个排序的过程序列，问可能是以下哪种排序。这种题型一定要抓住每种排序的本质特征。比如快速排序第一趟结束后，整个序列会出现以下特点，即在序列中一定存在这样一个元素a，比a大的元素与比a小的元素分别出现在a的两边，其他的排序就要靠考生自己去总结了。