A-A+
一组记录的排序码为(30 48 16 35 79 82 23 40 36 72) 其中含有5
问题详情
一组记录的排序码为(30，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为(29)。
A．16，30，35，48，23，40，79，82，36，72
B．16，30，35，48，79，82，23，36，40，72
C．16，30，48，35，79，82，23，36，40，72
D．16，30，35，48，79，23，36，40，72，82请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：A
解析：本题考查归并排序的方法。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时，把含有n个结点的待排序序列看做有n个长度都为1的有序子表所组成，将它们依次两两归并得到长度为2的若干有序子表，再对它们作两两合并，直到得到长度为n的有序表，排序结束。题目中给出的排序码(30，48，16，35，79，82，23，40，36，72)已经是一个含有5个长度为2的有序表，接下来是将其两两合并成长度为4的有序表，那么序列中的前2个有序表(即前4个元素)归并后的结果为(16，30，35，48)，中间2个有序表归并后的结果为(23，40，79，82)，最后1个有序表归并的结果为(36，72)。因此，进行一趟归并后的结果为(16，30，35，48，23，40，79，82，36，72)。
