信管网综合知识

62~63、归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(1)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(2)。

(1)A、分治

B、动态规划

C、贪心

D、回溯

(2)A、

B、

C、

D、

信管网参考答案：A、C

查看解析：www.cnitpm.com/st/4594817763.html

目前，2021年下半年软件设计师真题答案已公布，为帮助广大考生考后估分，信管网现已整理发布了真题答案及解析供考生免费查看，点击下方链接即可！

2021年下半年软件设计师上午真题答案（基础知识） 

2021年下半年软件设计师下午真题答案（应用技术）