一组记录的关键字为{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满足。
提交答案
关闭