问题
单项选择题
设一组初始记录关键字序列为(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，85，20，36，40，70
D．15，25，35，50，80，20，36，40，70，85
答案
参考答案：A
解析：归并排序是一种另一类排序方法。所谓归并是指将两个或两个以上的有序表合并成一个新的有序表。归并排序的基本思想是将一个具有n个待排序记录的序列看成是n个长度为1的有序列，然后进行两两归并，得到rn/2个长度为2的有序序列，再进行两两归并，得到「n/4个长度为4的有序序列，如此重复，直至得到一个长度为n的有序序列为止。