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

admin2009-05-15  28

问题 已知一组关键字为{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://jikaoti.com/ti/RhW7FFFM
0

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