一组数22,31,35,25,45,63,72,93，二路归并排序第一次后的顺序为( )。

admin2018-10-11 26

问题一组数22,31,35,25,45,63,72,93，二路归并排序第一次后的顺序为( )。

选项 A、22,31,25,35,45,63,72,93
B、22,31,35,25,45,63,72,93
C、22,31,35,25,63,45,72,93
D、22,31,35,72,25,45,63,93

答案A

解析归并(Merge)排序法是将两个或两个以上有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。若将两个有序表合并成一个有序表，称为2一路归并。对初始化序列22，31，35，25，45，63，72，93进行一次排序后得(22，31)，(25，35)，(45，63)，(72，93)，因此本题答案为A。

转载请注明原文地址:https://jikaoti.com/ti/65R3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类