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

admin2010-07-20 37

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1H97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于嵌入式操作系统的陈述中，不正确的是()。
GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
GNU是一种用于开发基于IJnux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
关于ARMCortex－M微控制器以下说法错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

随机试题

下列选项中，属于我国古代园林里小型建筑的是()。
高血压病时脑的变化是_______、_______、_______。
A．低渗性缺水B．高渗性缺水C．等渗性缺水D．高血钾E．低血钾应用琥珀酰胆碱引起
易引起听力减退或暂时耳聋的利尿药是
咳喘气粗胸痛痰黄，壮热渴饮苔黄脉数，多见
根据合同法规定，对于违反非金钱债务的，不能采用继续履行方式承担违约责任的情形是()。
若某混凝土工程施工中，发生了多次索赔事件，则宜采用()计算索赔金额。
在铁路工程施工阶段所进行的测量工作称为（）。
下列关于同定资产计提折旧的表述，正确的有()。
1928年10月和11月，毛泽东写了《中国的红色政权为什么能够存在?》和《井冈山的斗争》两篇文章，明确地指出()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式操作系统的陈述中，不正确的是()。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

GNU是一种用于开发基于IJnux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

关于ARMCortex－M微控制器以下说法错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

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

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

下列选项中，属于我国古代园林里小型建筑的是()。

高血压病时脑的变化是_______、_______、_______。

A．低渗性缺水B．高渗性缺水C．等渗性缺水D．高血钾E．低血钾应用琥珀酰胆碱引起

易引起听力减退或暂时耳聋的利尿药是

咳喘气粗胸痛痰黄，壮热渴饮苔黄脉数，多见

根据合同法规定，对于违反非金钱债务的，不能采用继续履行方式承担违约责任的情形是()。

若某混凝土工程施工中，发生了多次索赔事件，则宜采用()计算索赔金额。

在铁路工程施工阶段所进行的测量工作称为（）。

下列关于同定资产计提折旧的表述，正确的有()。

1928年10月和11月，毛泽东写了《中国的红色政权为什么能够存在?》和《井冈山的斗争》两篇文章，明确地指出()

高血压病时脑的变化是___、_、_____。