2. 计算机
  3. 已知一组关键字为{18，48，36，72，79，82，23，40，16，35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。

已知一组关键字为{18，48，36，72，79，82，23，40，16，35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。

admin2009-05-15  41
问题 已知一组关键字为{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}。
转载请注明原文地址:https://kaotiyun.com/show/4fjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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