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

admin2020-01-17 80

问题设一组初始记录关键字序列为(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://www.kaotiyun.com/show/rTYv777K

专业知识

相关试题推荐

随机试题

最新回复(0)