首页 软件设计师正文

归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数(2021年下半年软件设计师上午综合知识真题解析)

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






参考答案: A、C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/642c4b99b82411ee.html

相关文章