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

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

admin2010-01-17  58
问题 一组记录的排序码为(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)。
转载请注明原文地址:https://kaotiyun.com/show/xvjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)