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

admin2013-05-30 60

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述哪一条不是由于关系模式设计不当而引起的?()。
关系中的“主码”不允许取空值是指()约束规则。
已知基本表SC(S#，C#，GRADE)，则“统计选修了课程的学生人次数”的SQL语句为()。
已知关系R见下表，可以作为R主码的属性组是________。
就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和_________。
在学生表STUD中，查询年龄在20至23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD)，实现该功能的正确SQL语句是()。
数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。
在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。

随机试题

某商场每逢节假日都要举办“一元拍卖活动”，所有拍卖商品均以1元起价，报价每次增加5元，直至最后定夺。这种由商场举办的拍卖活动由于基价定得很低，最后的成交价就比市场价低得多，因此会使人们产生一种“卖得越多，赔得越多”的感觉。实际上，该商场用的定价术，是以低廉
某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于
对于“三凹征”的描述不正确的一项是（　　）。
A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为
下面属于直接投资的有()。
发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。
某工业企业为增值税一般纳税人，生产销售的产品适用17％的增值税税率，2009年8月发生下列业务：(1)购进原材料一批，取得增值税专用发票注明的价款为40万元，增值税为68000元，材料已经验收入库，款项尚未支付。(2)购进低值易耗品一批，取得增值税防伪
下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。
桌子上有4个杯子，每个杯子上写着一句话，第一个杯子：“所有的杯子中都有啤酒”；第二个杯子：“本杯中有可乐”；第三个杯子：“本杯中没有咖啡”；第四个杯子：“有些杯子中没有啤酒”。4句话中只有一句是真话。那么()为真。
有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述哪一条不是由于关系模式设计不当而引起的?()。

关系中的“主码”不允许取空值是指()约束规则。

已知基本表SC(S#，C#，GRADE)，则“统计选修了课程的学生人次数”的SQL语句为()。

已知关系R见下表，可以作为R主码的属性组是________。

就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和_________。

在学生表STUD中，查询年龄在20至23岁之间的学生的姓名(XM)、年龄(SA)和所在系(SD)，实现该功能的正确SQL语句是()。

数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

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

当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。

某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于

对于“三凹征”的描述不正确的一项是（ ）。

A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为

下面属于直接投资的有()。

发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。

下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。

有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

对于“三凹征”的描述不正确的一项是（　　）。