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

admin2013-05-30 55

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

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

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。
下列函数依赖中()是平凡的FD。
任何一个二日关系在函数依赖的范畴内必能达到()。
下面说法中错误的是()。
数据库功能可分为前端和后端。下列叙述错误的是________。
下列的故障中，可能会造成事务执行失败的是________。
系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
下列哪一条不属于Armstrong公理系统中的基本推理规则?
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的______。

随机试题

()循行经过背部。
患者手足厥冷，脉沉数有力，口渴喜冷饮，便干尿赤，舌红苔黄，属于
某孕妇已确诊为过期妊娠，医生决定给予终止妊娠，而孕妇和家属担心对胎儿不利而未同意，不正确的处理方法是
()是衡量管理者所选择组织目标的适宜程度，以及组织实现目标程度的一个尺度。
纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000以下的罚款，情节严重的，可以处以的罚款金额为()。
Oncetherewasalittlegirlwhocametoliveinanorphanage(孤儿院).AsChristmastimewasdrawingnear,alloftheotherchildre
企业的生生死死，原本是件很平常的事情，就如同人之生死一样。但是，如果企业出现了群体性危机，甚或是倒闭潮，那就肯定是哪里出了不小的问题，需要我们深入会诊，准确诊断，并开出行之有效的药方来。对本段文字的主旨理解正确的一项是()。
A、8B、9C、10D、11C左上×右下-(左下+右上)=中间，则5×6-(13+7)=10。
　　2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。在文档的页脚正中插入页码，要求封面页无页码，目录和图表目录
Thegeographicallocationofacountryanditsphysical【C1】______areveryimportanttoitsdevelopmentand【C2】______.TheUnit

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

下列函数依赖中()是平凡的FD。

任何一个二日关系在函数依赖的范畴内必能达到()。

下面说法中错误的是()。

数据库功能可分为前端和后端。下列叙述错误的是________。

下列的故障中，可能会造成事务执行失败的是________。

系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?

下列哪一条不属于Armstrong公理系统中的基本推理规则?

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的______。

()循行经过背部。

患者手足厥冷，脉沉数有力，口渴喜冷饮，便干尿赤，舌红苔黄，属于

某孕妇已确诊为过期妊娠，医生决定给予终止妊娠，而孕妇和家属担心对胎儿不利而未同意，不正确的处理方法是

()是衡量管理者所选择组织目标的适宜程度，以及组织实现目标程度的一个尺度。

纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000以下的罚款，情节严重的，可以处以的罚款金额为()。

Oncetherewasalittlegirlwhocametoliveinanorphanage(孤儿院).AsChristmastimewasdrawingnear,alloftheotherchildre

A、8B、9C、10D、11C左上×右下-(左下+右上)=中间，则5×6-(13+7)=10。

Thegeographicallocationofacountryanditsphysical【C1】______areveryimportanttoitsdevelopmentand【C2】______.TheUnit

Thegeographicallocationofacountryanditsphysical【C1】areveryimportanttoitsdevelopmentand【C2】.TheUnit