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

admin2010-07-20 36

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

相关试题推荐

下面关于硬实时系统和软实时系统的叙述中，错误的是()。
RVDS开发工具套件中，主要包括工程管理器、【79】_______、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】_______调试和软件仿真调试。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。
网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网，更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有惟一的Ⅳ地址Ⅳ．可以提供多种可靠的用户服

随机试题

A、 B、 C、 C问题是“报告准备好了吗”，A选项意为“是的，它已经被修理好了”，与问题明显无关；B选项意为“不，他们并没有取得很好的进步。”与问题无关，所以排除A、B选项。C选项意为“经理还得审核一下。”与题干相符，
以下属于赵树理的作品的有()
Intheyear2100,theworldisgoingtohaveapopulationofabout8billion.Mostscientistsagreethatthemostsevereproblem
我国主体功能区规划体系由()组成。
对于盈利企业，下列各项潜在普通股中，在计算稀释每股收益时，不具有稀释性的是()。
作为一名新上任的领导干部，怎样才能在同事和群众中树立威信?
S市餐饮业经营点的数量自1996年的约20000个，逐年下降至2001年的约5000个。但是，这5年来，该市餐饮业的经营资本在整个服务行业中所占的比例并没有减少。以下各项中，哪项最无助于说明上述现象?
设函数y=f(x)在区间[0，1]上非负、存在二阶导数，且f(0)=0，有一块质量均匀的平板D，其占据的区域是曲线y=f(x)与直线x=1以及x轴围成的平面图形．用表示平板D的质心的横坐标．求证：若f’(x)＞0(0≤x≤1),则(如图1-10-4)
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【51】manypeopletoimaginelanguagewithoutwri

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】_______、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】_______调试和软件仿真调试。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。

以下属于赵树理的作品的有()

Intheyear2100,theworldisgoingtohaveapopulationofabout8billion.Mostscientistsagreethatthemostsevereproblem

我国主体功能区规划体系由()组成。

对于盈利企业，下列各项潜在普通股中，在计算稀释每股收益时，不具有稀释性的是()。

作为一名新上任的领导干部，怎样才能在同事和群众中树立威信?

S市餐饮业经营点的数量自1996年的约20000个，逐年下降至2001年的约5000个。但是，这5年来，该市餐饮业的经营资本在整个服务行业中所占的比例并没有减少。以下各项中，哪项最无助于说明上述现象?

设函数y=f(x)在区间[0，1]上非负、存在二阶导数，且f(0)=0，有一块质量均匀的平板D，其占据的区域是曲线y=f(x)与直线x=1以及x轴围成的平面图形．用表示平板D的质心的横坐标．求证：若f’(x)＞0(0≤x≤1),则(如图1-10-4)

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【51】manypeopletoimaginelanguagewithoutwri

RVDS开发工具套件中，主要包括工程管理器、【79】_、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】_调试和软件仿真调试。