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

admin2010-07-20 50

问题对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】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
关于经典ARM处理器的工作模式，以下说法错误的是()。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出4个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
如下关于开源操作系统的说法，正确的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

如何检修电磁离合器?
当x＞0时，证明
下颌开口型正常的是
下列药物最常应用于治疗冠心病变异型心绞痛发作的是
患者，男，62岁，患2型糖尿病，患者饮食较规律。查血糖7次：空腹血糖6.3mmol／L，早餐后2h血糖11.2mmol／L，中餐前血糖7.3mmol／L，中餐后血糖10.2mmol／L，晚餐前血糖8.0mmol／L，晚餐后血糖11.8mmol／L，凌晨2时
为了能使资金得到最有效的利用，基准收益率应不低于单位资金成本和单位投资的()。
上级若变更或撤销下级机关不适当的决定，应使用()
设α1，α2，α3是三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()。
阅读下面材料。回答下列问题。国务院关于2010年度国家科学技术奖励的决定各省、自治区、直辖市人民政府，国务院各部委、各直属机构：为全面
对常兴市Z3家老人院的一项评估显示，爱慈老人院在疾病治疗水平方面受到的评价相当低，而在其他不少方面评价不错。虽然各老人院的规模大致相当，但爱慈老人院医生与住院老人的比率在常兴市的老人院中几乎是最小的。因此，医生数量不足是造成爱慈老人院在疾病治疗水平方面评价

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

关于经典ARM处理器的工作模式，以下说法错误的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

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

如下关于开源操作系统的说法，正确的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

如何检修电磁离合器?

当x＞0时，证明

下颌开口型正常的是

下列药物最常应用于治疗冠心病变异型心绞痛发作的是

患者，男，62岁，患2型糖尿病，患者饮食较规律。查血糖7次：空腹血糖6.3mmol／L，早餐后2h血糖11.2mmol／L，中餐前血糖7.3mmol／L，中餐后血糖10.2mmol／L，晚餐前血糖8.0mmol／L，晚餐后血糖11.8mmol／L，凌晨2时

为了能使资金得到最有效的利用，基准收益率应不低于单位资金成本和单位投资的()。

上级若变更或撤销下级机关不适当的决定，应使用()

设α1，α2，α3是三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()。

阅读下面材料。回答下列问题。国务院关于2010年度国家科学技术奖励的决定各省、自治区、直辖市人民政府，国务院各部委、各直属机构：为全面