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

admin2010-07-20 68

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。
在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的【49】_______存储器技术，完成这一功能的部件用英文缩写为
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中【】设计阶段的任务。

随机试题

女性，76岁。因反复晕厥伴抽搐半天入院，既往有高血压病史20年。查体：血压200／50mmHg，心率慢，律齐。心尖部第一心音强弱不等，心底部有Ⅱ级喷射样收缩期杂音。此患者反复晕厥，抽搐的原因可能是
金属键既有饱和性又有方向性。()
某固定资产原值为4万元，预计净残值为1000元，使用年限为5年。若采用年数总和法计提折旧，则第3年应提折旧额为()。
盾构现场的平面布置设施包括(　　)。
外国甲公司2015年为中国乙公司提供内部控制咨询服务，为此在乙公司所在市区租赁一办公场所，具体业务情况如下：(1)1月6日，甲公司与乙公司签订服务合同，确定内部控制咨询服务具体内容，合同约定服务期限为8个月，服务收费为人民币600万元(含增值税)，所
()是指服务人员的知识、友好的态度以及激发顾客对企业的信心和信任感的能力。
在学习过程中有效地培养学生内部学习动机，实质上就是要培养那些能直接转化的内部学习动机的有关心理因素，如培养学生的学习热情、学习的责任心和好胜心。()
在计算机中，信息的最小单位是
A、Introducethewomantohisfriends.B、Getfamiliarwiththeuniversitycampus.C、Gotothetenniscourtsforanappointment.D
A、Gofishing.B、Entertainathome.C、Workathome.D、Havearest.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中【】设计阶段的任务。

女性，76岁。因反复晕厥伴抽搐半天入院，既往有高血压病史20年。查体：血压200／50mmHg，心率慢，律齐。心尖部第一心音强弱不等，心底部有Ⅱ级喷射样收缩期杂音。此患者反复晕厥，抽搐的原因可能是

金属键既有饱和性又有方向性。()

某固定资产原值为4万元，预计净残值为1000元，使用年限为5年。若采用年数总和法计提折旧，则第3年应提折旧额为()。

盾构现场的平面布置设施包括( )。

()是指服务人员的知识、友好的态度以及激发顾客对企业的信心和信任感的能力。

在学习过程中有效地培养学生内部学习动机，实质上就是要培养那些能直接转化的内部学习动机的有关心理因素，如培养学生的学习热情、学习的责任心和好胜心。()

在计算机中，信息的最小单位是

A、Introducethewomantohisfriends.B、Getfamiliarwiththeuniversitycampus.C、Gotothetenniscourtsforanappointment.D

A、Gofishing.B、Entertainathome.C、Workathome.D、Havearest.A

盾构现场的平面布置设施包括(　　)。