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

admin2010-07-20 26

问题对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全国计算机三级

相关试题推荐

与个人计算机（PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是：()。
GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
μC／OS–Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?()
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

随机试题

在Word2000中弹出“查找”对话框的快捷键是
患者胸闷隐痛，时作时止，心悸气短，倦怠懒言，面色少华，头晕目眩，遇劳则甚，舌偏红或有齿印，脉细弱无力或结代。治疗应首选()
某建筑物的重置价格为200万元，经济耐用年限为50年，，已使用年限为10年。根据评估人员推测，主体结构修复费用为15万元，装修的重置价格为60万元，耐用年限为8年，已使用2年；设备的重置价格为60万元，耐用年限为15年，已使用10年，残值为零。要求：房
个人汽车贷款的借款人需要为贷款所购车辆购买指定险种的车辆保险，并在保险单中明确第一受益人为()。
异议信息确实有误，但因技术原因无法修改时，征信服务中心应()。
将旅游资源分为原生性旅游资源、萌生性旅游资源两大类是按()划分的。
中国工人阶级以独立的姿态登上政治舞台是在()。
以下关于软件可靠性测试的说法中，正确的是______。
ToallAmericans,anotherbasic(36)______intheirconstitutionistheBillofrights,adoptedin1971.Thisconsistsof10ver
A、Localandinternationalnews.B、Amenuofpoliticalstories.C、Themostimportantnews.D、Whatyouareinterestedin.D短文提到，将来

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机（PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是：()。

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

μC／OS–Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?()

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

在Word2000中弹出“查找”对话框的快捷键是

患者胸闷隐痛，时作时止，心悸气短，倦怠懒言，面色少华，头晕目眩，遇劳则甚，舌偏红或有齿印，脉细弱无力或结代。治疗应首选()

个人汽车贷款的借款人需要为贷款所购车辆购买指定险种的车辆保险，并在保险单中明确第一受益人为()。

异议信息确实有误，但因技术原因无法修改时，征信服务中心应()。

将旅游资源分为原生性旅游资源、萌生性旅游资源两大类是按()划分的。

中国工人阶级以独立的姿态登上政治舞台是在()。

以下关于软件可靠性测试的说法中，正确的是______。

ToallAmericans,anotherbasic(36)______intheirconstitutionistheBillofrights,adoptedin1971.Thisconsistsof10ver

A、Localandinternationalnews.B、Amenuofpoliticalstories.C、Themostimportantnews.D、Whatyouareinterestedin.D短文提到，将来

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_、仿真软件或者【70】_。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息