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

资格题库2022-08-02  12

问题 设一组初始记录关键字序列为(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,20,36,40,70,85D.15,25,35,50,80,85,20,36,40,70

选项 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://tihaiku.com/gongwuyuan/2553964.html

最新回复(0)