设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36

题库2022-08-02  30

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

选项 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,85,20,36,40,70
D.15,25,35,50,80,20,36,40,70,85

答案 A

解析 将已经有序的五个子序列两两合并,将合并后的子序列分别进行排序,得到排序结果 15,25,35,50,20,40,80,85,36,70。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556622.html

最新回复(0)