归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行

试卷名称：2021年下半年软件设计师考试上午真题试题（综合知识）

考试年份：2021年下半年

试题来源：《2021年下半年软件设计师考试上午真题试题（综合知识）》在线考试

试题内容

归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。
(1)A、分治
B、动态规划
C、贪心
D、回溯
(2)A、

B、

C、

D、

参考答案：A、C (仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]