问题
单项选择题
一组记录的关键字为{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。