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

admin2010-07-20 21

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

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

答案B

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
某型NANDHash芯片的地址线和数据线是复用的，它具有的部分引脚为ATE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。
关于ARM处理器的工作模式，以下说法正确的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
MicrosoftSQLServer2000和下列集成使用，可以支持贸易伙伴之间的在线交流。

随机试题

我国煤工尘肺是指
ECF渗透压变化时首先通过什么调节机体的水钠平衡
某生产企业宣传自己制造的产品质量好价格便宜，引来众多消费者购买其产品。事后许多消费者发现产品质量有严重问题，于是许多人分别向同一有管辖权的法院提起了诉讼，那么以下表述正确的是：
下列哪种情形视为承诺?
雷某因抢劫罪一审被判处无期徒刑，雷某没有提起上诉，人民检察院提起了抗诉，二审高级人民法院直接改判死缓，则下列关于本案的说法正确的是：
()是指共同共有权人对该房屋享有平等的所有权，出售时应经所有共有权人同意。
根据《中华人民共和国合同法》的规定，下列情形中属于缔约过失责任主要情形的有()。
在学生动作技能形成的过程中，练习到一定阶段往往会出现进步暂时停顿现象。这种现象称为()。(2016．安徽)
1928年，毛泽东在《土地法》中指出：“没收一切土地归苏维埃政府所有，用下列三种方法分配之：(一)分配农民个别耕种；(二)分配农民共同耕种；(三)由苏维埃政府组织模范农场耕种。”这段论述提到了“工农武装割据”的()。
[2010年]设二维随机变量(X，Y)的概率密度为f(x，y)=Ae-2x2+2xy－y2，－∞＜x＜+∞，－∞＜y＜+∞．求常数A及条件概率密度fY|X(y|x)．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

某型NANDHash芯片的地址线和数据线是复用的，它具有的部分引脚为ATE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

关于ARM处理器的工作模式，以下说法正确的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

MicrosoftSQLServer2000和下列集成使用，可以支持贸易伙伴之间的在线交流。

我国煤工尘肺是指

ECF渗透压变化时首先通过什么调节机体的水钠平衡

某生产企业宣传自己制造的产品质量好价格便宜，引来众多消费者购买其产品。事后许多消费者发现产品质量有严重问题，于是许多人分别向同一有管辖权的法院提起了诉讼，那么以下表述正确的是：

下列哪种情形视为承诺?

雷某因抢劫罪一审被判处无期徒刑，雷某没有提起上诉，人民检察院提起了抗诉，二审高级人民法院直接改判死缓，则下列关于本案的说法正确的是：

()是指共同共有权人对该房屋享有平等的所有权，出售时应经所有共有权人同意。

根据《中华人民共和国合同法》的规定，下列情形中属于缔约过失责任主要情形的有()。

在学生动作技能形成的过程中，练习到一定阶段往往会出现进步暂时停顿现象。这种现象称为()。(2016．安徽)

[2010年]设二维随机变量(X，Y)的概率密度为f(x，y)=Ae-2x2+2xy－y2，－∞＜x＜+∞，－∞＜y＜+∞．求常数A及条件概率密度fY|X(y|x)．