问题
单项选择题
已知一组关键字为18，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (27) 。
A．18，36，48，72，23，40，79，82，16，35
B．18，36，48，72，16，23，40，79，82，35
C．18，36，48，72，16，23，35，40，79，82
D．16，23，18，35，36，40，48，72，79，82
答案
参考答案：A
解析： 一趟两两归并是每两组进行一次归并排序，第一组为{18，48，36，72}，排序后得到{18，36，48，72}；第二组为{79，82，23，40}排序后得到{23，40,79，82}：第三组不变。所以最终结果为{18，36，48，72，23，40，79，82，16，35}。