单选题
已知一组关键字为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}。
提交答案
关闭