单选题 一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为 (29)

【正确答案】 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)。