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

admin2009-01-19 32

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

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

答案2

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。
下面关于8259A可编程控制器的叙述中，错误的是
MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：
下列表示式中，正确的运算结果为(　　　)。(下标均为数制)
磁盘存储器的等待时间指(　　　)。
计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
数据库管理系统中事务的隔离性主要由【】部件来保证。
信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

随机试题

提供残疾早期筛查、早期发现、早诊断、早治疗的预防措施属于()。
阳水之风水泛滥证的治法是()
()，是指当事人为了保障债权的实现，根据法律规定或者当事人约定而采取的法律保护措施。
铸铁管道连接材料自应力水泥拌好后，应在(　　)。
(三)　　张某是江城市人，自2007年起开始担任生产音响设备的民营企业江城市前锦电子有限责任公司总经理，月薪15000元。任职期间，在办理相关手续后，张某在2008年又兼任生产汽车音响设备的江城市鹏程电子有限责任公司副经理，当年从该公司领取报酬1
定义4△5=4+5+6+7+8=30，7△4=7+8+9+10=34，按此规律，(26△15)+(10△3)的值为：
男性，24岁。因“急性化脓性阑尾炎合并穿孔，弥漫性腹膜炎”在当地县医院行急诊阑尾切除术，术后患者精神差。心率116次／分。血压偏低，经快速输液上述症状改善。术后8小时转至市医院。作为市医院的接诊医师，首先应注意患者的
下列商品中税负较易转嫁的有()。
1984年4月9日，世界上第一座实验室用的“无人工厂”在日本筑波科学城建成，并开始进行试运转。“无人工厂”里安装有各种能够自动调换的加工工具，从加工部件到装配以至最后一道成品检查，都可在无人的情况下自动完成，这项成果必将进一步加快整个制造业的“工厂自动化”
Ezonexamusershavenoticedextremelyslownetworkperformance,intermittentconnectivity,andconnectionlosses.Afterentering

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

下面关于8259A可编程控制器的叙述中，错误的是

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

下列表示式中，正确的运算结果为( )。(下标均为数制)

磁盘存储器的等待时间指( )。

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

数据库管理系统中事务的隔离性主要由【】部件来保证。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

提供残疾早期筛查、早期发现、早诊断、早治疗的预防措施属于()。

阳水之风水泛滥证的治法是()

()，是指当事人为了保障债权的实现，根据法律规定或者当事人约定而采取的法律保护措施。

铸铁管道连接材料自应力水泥拌好后，应在( )。

定义4△5=4+5+6+7+8=30，7△4=7+8+9+10=34，按此规律，(26△15)+(10△3)的值为：

下列商品中税负较易转嫁的有()。

Ezonexamusershavenoticedextremelyslownetworkperformance,intermittentconnectivity,andconnectionlosses.Afterentering

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

磁盘存储器的等待时间指(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

铸铁管道连接材料自应力水泥拌好后，应在(　　)。