单选题
设一组初始记录关键字序列为(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，35，50，80，20，36，40，70，85
D、
15，25，35，50，80，85，20，36，40，70
【正确答案】
A
【答案解析】
归并排序的每趟排序将相邻的两个子序列合并，直至剩两个子序列，合并后产生一个序列，即为最终排序结果。
提交答案
关闭