2. 从业资格
  3. 归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组

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

题库2022-08-02  60
问题 归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序，排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述，归并排序算法采用了(作答此空)算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为( )。A.分治B.动态规划C.贪心D.回溯
选项 A.分治
B.动态规划
C.贪心
D.回溯
答案 A
解析 归并排序将问题先分解、再处理、再合并的方式采用了分治法的思想。
转载请注明原文地址:https://tihaiku.com/congyezige/2410762.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)