对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。

admin2013-02-03 50

问题对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。

选项 A、O(1)
B、O(n)
C、O(log₂n)
D、O(n²)

答案2

解析下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/VTqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称为【】。
数据并发操作通常会带来3类问题，它们是丢失更新、【】和读脏数据。
在下面列出的数据模型中，哪一个模型是概念数据模型?
下述关于数据库系统的正确叙述是______。
下面有关E-R模型向关系模型转换的叙述中，不正确的是
散列法存储中处理碰撞的方法主要有两类：【】和开地址法。
以下关于计算机技术指标的论述中，错误的是
关系的数据操纵语言按照表达式查询方式可分为两大类：关系代数和【】。
下列推理正确的是
下列哪些条不属于Armstrong公理系统中的基本推理规则？　　I．若YX,则X→Y　　II．若X→Y，则XZ→YZ　　III.若X→Y,且ZY,则X→Z　　IV．若X→Y,且Y→Z,则X→Z　　V．若X→Y，且X→Z,则X→YZ

随机试题

A、出生至1岁B、1～1.5岁C、1～2岁D、2岁半E、1～3岁前囟门关闭的最晚年龄大多是在
房地产估价就是对房地产的()进行估算和判定的活动。
若y1(x)是线性非齐次方程y’+P(x)y＝Q(x)的一个特解，则该方程的通解是下列中哪一个方程？
根据《建设工程施工合同(示范文本)》，当合同中没有适用或类似于变更工程的价格时，变更价格由()确认后，作为结算的依据。
背景资料：某市政工程公司承建城市主干道改造工程投标，合同金额为9800万元，工程主要内容为：主线高架桥梁、匝道桥梁、挡土墙及改道，如下图所示。桥梁基础采用钻孔灌注桩，上部结构预应力混凝土连续箱梁，采用满堂支架法现浇施工；边防撞护栏为钢筋混凝土结构。说
根据项目进度控制不同的需要和用途，业主方和项目参与者可以构建多个不同的建设工程项目进度计划系统，如(　　)。
若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。
中国历代文人雅士和诗人墨客为一个个传统节日谱写了许多脍炙人口的诗词，为我国的传统节日注入了深厚的文化底蕴。下列古诗词与节日对应正确的是()。
鲁迅先生曾在《无声的中国》中写道：“中国人的性情总是喜欢调和、折中的，譬如你说，这屋子太暗，说在这里开一个天窗，大家一定是不允许的。但如果你主张拆掉屋顶，他们就会来调和，愿意开天窗了。”这种先提出很大的要求来，接着提出较小、较少的要求，在心理学上被称为“拆
比例原则是行政执法应遵守的原则。下列符合比例原则的是()(2019年一综一第9题)

最新回复(0)

对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。

三级数据库技术

NCRE全国计算机三级

用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称为【】。

数据并发操作通常会带来3类问题，它们是丢失更新、【】和读脏数据。

在下面列出的数据模型中，哪一个模型是概念数据模型?

下述关于数据库系统的正确叙述是______。

下面有关E-R模型向关系模型转换的叙述中，不正确的是

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

以下关于计算机技术指标的论述中，错误的是

关系的数据操纵语言按照表达式查询方式可分为两大类：关系代数和【】。

下列推理正确的是

下列哪些条不属于Armstrong公理系统中的基本推理规则？ I．若YX,则X→Y II．若X→Y，则XZ→YZ III.若X→Y,且ZY,则X→Z IV．若X→Y,且Y→Z,则X→Z V．若X→Y，且X→Z,则X→YZ

A、出生至1岁B、1～1.5岁C、1～2岁D、2岁半E、1～3岁前囟门关闭的最晚年龄大多是在

房地产估价就是对房地产的()进行估算和判定的活动。

若y1(x)是线性非齐次方程y’+P(x)y＝Q(x)的一个特解，则该方程的通解是下列中哪一个方程？

根据《建设工程施工合同(示范文本)》，当合同中没有适用或类似于变更工程的价格时，变更价格由()确认后，作为结算的依据。

根据项目进度控制不同的需要和用途，业主方和项目参与者可以构建多个不同的建设工程项目进度计划系统，如( )。

若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。

中国历代文人雅士和诗人墨客为一个个传统节日谱写了许多脍炙人口的诗词，为我国的传统节日注入了深厚的文化底蕴。下列古诗词与节日对应正确的是()。

比例原则是行政执法应遵守的原则。下列符合比例原则的是()(2019年一综一第9题)

下列哪些条不属于Armstrong公理系统中的基本推理规则？　　I．若YX,则X→Y　　II．若X→Y，则XZ→YZ　　III.若X→Y,且ZY,则X→Z　　IV．若X→Y,且Y→Z,则X→Z　　V．若X→Y，且X→Z,则X→YZ

根据项目进度控制不同的需要和用途，业主方和项目参与者可以构建多个不同的建设工程项目进度计划系统，如(　　)。