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

admin2012-10-29 37

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

选项 A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)

答案B

解析本题考核的是归并排序的空间开销。对n个记录的文件进行归并排序，执行时间为O(1og2n)，需要的附加存储空间为O(n)。所以，本题的答案是B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面不属于DBMS的数据操纵方面的程序模块的是
设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是
若用如下的SQL语句创建一个表S：CREATETABLES(S#char(16)NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行时，哪一
SQL的数据定义功能包括
临界区是指并发进程中访问共享变量的
通常把通道程序的执行情况记录在
数据库完整性的实现应包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供【】完整性约束条件的方法。
下列哪一项是数据库系统的核心和基础?
启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?
在Oracle公司的开发工具Developer／2000中，能够生成可进行数据查询和操纵的程序的模块是

随机试题

A．肝硬化失代偿期B．急性肝炎C．胆囊结石D．急性胆管炎E．急性肝脓肿女，55岁。腹痛、寒战、高热3天。实验室检查：WBC15×109／L，N0．88，Plt350×109L，血总胆红素220μmol／L，结合胆
伤寒患者首选不能使用氯霉素伤寒患者首选
女性，40岁，突然出现剧烈头痛，项枕部疼痛并呕吐8小时，不发热。无高血压病史。体榆：神志清，血压轻度增高。有瞳孔散大。刘。光反应消失，右上睑下垂，眼球向上、向下、向内运动不能。颈强直，Kernig征(＋)。脑CT示脑正中裂、外侧裂和基底池呈高密度影，首先考
患者，病发热5天，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红，苔黄，脉细数。证属
下列项目中不属于外购存货成本的是()。
下列各项中，与各类交易和事项相关的认定是()。
当下，我们的商界精英必须清醒地意识到，企业固然要顾及股东的利益，尽可能实现股东利益的最大化，但是获得社会资源进行生产的同时，也就承担了社会各方面利益相关者的责任。能否充分考虑这些利益相关者的利益，也日益成为评价企业业绩和企业伦理的重要尺度。对这段文字概括最
准备量化管理的主要工作是进行量化管理的准备工作。准备活动不包括()。
A、Itwasmainlyprovidedbyvoluntaryservices.B、Itmainlycaterstotheneedsoftheprivileged.C、Itcalledforasufficient
A、Trytosolvealltheproblemswemeet.B、Neverstopstrivingtobeabetterself.C、Alwaystellourselvesthatwearethebest

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面不属于DBMS的数据操纵方面的程序模块的是

设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

若用如下的SQL语句创建一个表S：CREATETABLES(S#char(16)NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行时，哪一

SQL的数据定义功能包括

临界区是指并发进程中访问共享变量的

通常把通道程序的执行情况记录在

数据库完整性的实现应包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供【】完整性约束条件的方法。

下列哪一项是数据库系统的核心和基础?

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

在Oracle公司的开发工具Developer／2000中，能够生成可进行数据查询和操纵的程序的模块是

A．肝硬化失代偿期B．急性肝炎C．胆囊结石D．急性胆管炎E．急性肝脓肿女，55岁。腹痛、寒战、高热3天。实验室检查：WBC15×109／L，N0．88，Plt350×109L，血总胆红素220μmol／L，结合胆

伤寒患者首选不能使用氯霉素伤寒患者首选

患者，病发热5天，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红，苔黄，脉细数。证属

下列项目中不属于外购存货成本的是()。

下列各项中，与各类交易和事项相关的认定是()。

准备量化管理的主要工作是进行量化管理的准备工作。准备活动不包括()。

A、Itwasmainlyprovidedbyvoluntaryservices.B、Itmainlycaterstotheneedsoftheprivileged.C、Itcalledforasufficient

A、Trytosolvealltheproblemswemeet.B、Neverstopstrivingtobeabetterself.C、Alwaystellourselvesthatwearethebest