填空题
对于n个记录的集合进行归并排序，所需的附加空间消耗是（）
发布日期：2020-12-11
试题解析
归并排序
归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
- 中文名
- 归并排序
- 稳定性
- 稳定
- 空间复杂度
- T（n)
- 外文名
- Merge Sort
- 时间复杂度
- O(n log n)
- 发明者
- 约翰·冯·诺伊曼
消耗
《消耗》是张宇演唱的歌曲，收录于《不甘寂寞》专辑中。
- 中文名
- 消耗
- 歌曲原唱
- 张宇
- 所属专辑
- 《不甘寂寞》
- 歌曲语言
- 国语
集合
集合，简称集，是数学中一个基本概念，也是集合论的主要研究对象。集合论的基本理论创立于19世纪，关于集合的最简单的说法就是在朴素集合论（最原始的集合论）中的定义，即集合是“确定的一堆东西”，集合里的“东西”则称为元素。现代的集合一般被定义为：由一个或多个确定的元素所构成的整体。
- 中文名
- 集合
- 所属学科
- 集合论
- 提出者
- 康托尔
- 定义
- 具有某种特定性质的具体的或抽象的对象汇总而成的集体
- 外文名
- set
- 简称
- 集
- 创立时间
- 19世纪
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
根据《全国消防条例》的规定，人员密集场所或者生产、储存、经营易燃易爆危险品场所，消防设施、器材或者消防安全标志的配置、设置不符合国家标准、行业标准，或者未保持完好有效的，责令改正，对单位处五千元以上五万元以下罚款，对个人处（）罚款；拒不改正的，可以责令停止使用或者停产停业
（）近代园林之父奥姆斯特德，是泰斗级人物。
关于水的灭火机理错误的是（）。
南京国民政府普通法院分为三级，包括（）。
健康教育的前提是（）
下列关于强制阴极保护的优点说法错误的是（）。
在计算机联锁、CTC、列控中心、ATP等微电子设备上，严禁运行哪些软件？
属于三次文献的是（）
风化矿床多产于第三纪、第四纪的风化壳中。
不属于人工被动免疫生物制品的是（ ）。
暂无相关推荐~
对于n个记录的集合进行归并排序，所需要的平均时间是O（nlog2n）。
对于n个记录的集合进行归并排序，所需要的平均时间是（），所需要的附加空间是（）。
对于n个记录的集合进行归并排序，所需的附加空间消耗是（）
对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
在二路归并排序中，对n个记录进行归并的趟数为（）。
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，第二趟归并后的子表个数为（）
假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要（）趟完成。
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
二维表是元组（记录）的集合，由此集合操作也适用于二维表的操作。如果操作对象有两张二维表，称为二元操作。下列操作的组合中，都是二元操作的是（）