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

admin2013-05-30 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/PC47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为1345块，则存储该文件会用到()。
PowerBuilder采用【】的程序设计方法。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列()的出栈序列是正确的。
评价一个算法性能的主要标准是________。
假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上【】。
系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
数据库管理系统FoxBASE和ORACLE都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是()。
通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法，是破坏()。
当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个(些)协议?I．简单邮件传输协议SMTPⅡ．邮局协议POP3Ⅲ．交互式邮件存取协议IMAP
下列关于计算机病毒叙述中，不正确的是

随机试题

简述法院受理劳动争议案件的条件。
患儿，1岁，能抬头，不能独坐及站立，牙齿萌出4颗，头颅呈方形，囟门宽大，发稀而黄，目无神采，反应迟钝，夜卧不安，易倦懒动，肢体无力，睡眠不实，面色不华，形体瘦弱，舌淡苔少，指纹淡。治疗应首选(　　)
以下法律文书，取得就代表持有者具备护士执业资格，可以从事护理专业技术活动的是
以上事实说明，昆仑公司与达斌公司之间的合同：昆仑公司与其他客户的转销合同，属于：
2008年5月，甲机电科技公司(简称“甲公司”)的张工程师在执行公司任务过程中，完成了A产品的研究开发。2009年2月，张工程师在办理退休手续后接受乙科技开发公司(简称“乙公司”)的委托单独研制B产品，双方没有约定B产品的专利申请权归属。2009年8月，B
外国旅游者出入境要接受()的检查制度。
昆虫是动物界中最大的一个______，无论是个体数量、生物数量、种类与基因数，它们在生物多样性中都占有十分重要的地位。昆虫与人类的关系复杂而密切，有些昆虫给人类造成深重的______，有些种类给人类提供了丰富的资源。填入画横线部分最恰当的一项是(
随着一个投资组合中股票种类的增加()。
以下关于"查询"的描述正确的是(　　)。
YesterdayIgotuplaterthanusualIhadbreakfastinaburryandalmost!Missedthebus.Atschool.Mr.Greenwasabsentbecau

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

文件系统中，若文件物理结构采用三级索引结构，如果一个文件大小为1345块，则存储该文件会用到()。

PowerBuilder采用【】的程序设计方法。

设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈)，下列()的出栈序列是正确的。

评价一个算法性能的主要标准是________。

假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上【】。

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

数据库管理系统FoxBASE和ORACLE都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是()。

通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其中采用资源有序分配法，是破坏()。

当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个(些)协议?I．简单邮件传输协议SMTPⅡ．邮局协议POP3Ⅲ．交互式邮件存取协议IMAP

下列关于计算机病毒叙述中，不正确的是

简述法院受理劳动争议案件的条件。

患儿，1岁，能抬头，不能独坐及站立，牙齿萌出4颗，头颅呈方形，囟门宽大，发稀而黄，目无神采，反应迟钝，夜卧不安，易倦懒动，肢体无力，睡眠不实，面色不华，形体瘦弱，舌淡苔少，指纹淡。治疗应首选( )

以下法律文书，取得就代表持有者具备护士执业资格，可以从事护理专业技术活动的是

以上事实说明，昆仑公司与达斌公司之间的合同：昆仑公司与其他客户的转销合同，属于：

外国旅游者出入境要接受()的检查制度。

随着一个投资组合中股票种类的增加()。

以下关于"查询"的描述正确的是( )。

YesterdayIgotuplaterthanusualIhadbreakfastinaburryandalmost!Missedthebus.Atschool.Mr.Greenwasabsentbecau

患儿，1岁，能抬头，不能独坐及站立，牙齿萌出4颗，头颅呈方形，囟门宽大，发稀而黄，目无神采，反应迟钝，夜卧不安，易倦懒动，肢体无力，睡眠不实，面色不华，形体瘦弱，舌淡苔少，指纹淡。治疗应首选(　　)

以下关于"查询"的描述正确的是(　　)。