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

admin2010-04-10 53

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

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

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart
基于μC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。
下面关于CAN总线的叙述中，正确的是()。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
下面有关GNU工具套件的描述语句中，不恰当的是()。
8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
关于ARM处理器的工作模式，以下说法错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
在关系数据库标准语言SQL中，实现数据检索的语句(命令)是______。

随机试题

A．心俞、脾俞、足三里B．曲池、神门、内庭C．合谷、阴陵泉、风池D．膈俞、内关痰火扰神所致的癫痫静息期除选主穴外还可配用
下列各项中不能当然引起委托代理关系终止的原因是：()
在建设产品生产中应用价值工程原理时，应()。
案例一[背景材料]某大型剧院拟进行维修改造，某装饰，装修工程在公开招标投标过程中获得了该维修改造任务，合同工期为5个月合同价格为1800万元。1．抹灰工程基层处理的施工过程部分记录如下：(1)在抹灰前对基层表面做了清除；
某企业发出存货采用加权平均法。2011年3月初库存甲商品200件，单位成本500元；3月购入甲商品1200件，单位成本500元。本月销售甲商品1000件。期末经实地盘点，查明甲商品实存为360件。企业财产物资的盘存制度有()。
甲于2018年3月5日向乙借款10万元，由丙作为连带责任保证人。三方约定：甲应于2019年3月5日之前偿还该借款。若本案中的当事人约定，保证期间截止于2019年2月1日，则丙承担保证责任的期间应截止于()。
《秋兴八景图》是__________的山水名作。
经常与任课教师取得联系，了解学生的学习情况：关心学生的身体健康与课余生活，指导学生参加劳动实践；经常与家长保持联系，互通情况，取得家长的支持与配合。以上所述属于班主任的()。
下列不属于物理设计的内容是
为防止计算机病毒传染，应该做到()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart

基于μC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

下面关于CAN总线的叙述中，正确的是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

下面有关GNU工具套件的描述语句中，不恰当的是()。

8段共阴极LED数码管如图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

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

在关系数据库标准语言SQL中，实现数据检索的语句(命令)是______。

A．心俞、脾俞、足三里B．曲池、神门、内庭C．合谷、阴陵泉、风池D．膈俞、内关痰火扰神所致的癫痫静息期除选主穴外还可配用

下列各项中不能当然引起委托代理关系终止的原因是：()

在建设产品生产中应用价值工程原理时，应()。

某企业发出存货采用加权平均法。2011年3月初库存甲商品200件，单位成本500元；3月购入甲商品1200件，单位成本500元。本月销售甲商品1000件。期末经实地盘点，查明甲商品实存为360件。企业财产物资的盘存制度有()。

甲于2018年3月5日向乙借款10万元，由丙作为连带责任保证人。三方约定：甲应于2019年3月5日之前偿还该借款。若本案中的当事人约定，保证期间截止于2019年2月1日，则丙承担保证责任的期间应截止于()。

《秋兴八景图》是__________的山水名作。

经常与任课教师取得联系，了解学生的学习情况：关心学生的身体健康与课余生活，指导学生参加劳动实践；经常与家长保持联系，互通情况，取得家长的支持与配合。以上所述属于班主任的()。

下列不属于物理设计的内容是

为防止计算机病毒传染，应该做到()。