设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子序列,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。

admin2020-01-17  36

问题 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子序列,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为(    )。

选项 A、15,25,35,50,20,40,80,85,36,70
B、15,25,35,50,80,20,85,40,70,36
C、15,25,35,50,80,20,36,40,70,85
D、15,25,35,50,80,85,20,36,40,70

答案A

解析 归并排序的每趟排序将相邻的两个子序列合并且排序,直至剩两个子序列,合并且排序后产生一个序列,即为最终排序结果。
转载请注明原文地址:https://jikaoti.com/ti/Vxp9FFFM
0

最新回复(0)