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

[ 成为 VIP会员 ] 登录 | 注册

我的

科目切换

联系我们

| [请选择科目]

VIP：有效提升20分！真题历年真题 (可免费开通)/ 分章知识真题/ 机考模拟平台/ 最难真题榜/ 自测/ 攻打黄金十二宫/ 真题检索/ 真题下载/ 真题词库

知识必会知识榜/ 最难知识榜/ 知识点查询/ 文档学习计划/ 精华笔记/ 试题文档纸质图书《百科全书》HOT！！/ / 首页/ 专区/ 手机版/

第61题

知识点：归并排序

章/节：计算机软件知识

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

确定并查看答案解析知识点讲解

我要标记有奖找茬上一题下一题

相关试题：排序

更多>

第65题 2015年下半年

42%

第62题 2023年上半年

73%

第65题 2015年上半年

81%

归并排序

归并是将两个或两个以上的有序文件合并成为一个新的有序文件。

归并排序是把一个有n个记录的无序文件看成是由n个长度为1的有序子文件组成的文件，然后进行两两归并，如此重复，直至最后形成一个包含n个记录的有序文件为止。这种反复将两个有序文件归并成一个有序文件的排序方法称为两路归并排序。

题号导航 2021年下半年软件设计师上午试卷综合知识

在线人数

共计 6034人在线

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。