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

admin2018-10-11  25

问题 一组数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://kaotiyun.com/show/Q64l777K
0

最新回复(0)