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

admin2010-05-13 25

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

选项

答案O(n)

解析初始状态没有部分排序的文件中若有n个记录，可以把它看作n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到n/2个部分排序的较大的于文件，每个子文件中只包含2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成。上述每步归并都是将两个子文件全成一个文件，这种做法叫“二路归并排序”。二路归并排序时，需利用一个同待排序数组一样大小的辅助数组，所以其空间复杂度为O(n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED（发光二极管），设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

Linux操作系统遵从【67】_计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为【68】_程序。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

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

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

采用"不可剥夺优先数"调度算法，进程执行的次序是

患者，张某，60岁，胸闷气急3周，胸片示右侧大量胸腔积液，胸穿抽出血性胸水1000ml最可能的病因为（）

下列对于干哕音特点的阐述，不恰当的是

地基验槽时，应重点观察()。

下列不能作为水利水电工程施工组织设计文件编制依据的是()。

公路运输最显著的特点是()。

计算I=围成．

设y=f(x)连续可导，且f(x)=2x-2+o(x-1),ln(1+2t),则当x→0时，α是β的（）。

下列关于服务器技术的描述中，错误的是()。

ThetransformationofjournalisminIndia—theworld’slargestdemocracyandoneofitsfastestgrowingeconomies—hasimplicati

Thereisnodenyingthatourworldisbecomingmoreandmoredeveloped.Duetothe【B1】______conveniencesbroughtaboutbythe

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

三级数据库技术

NCRE全国计算机三级

下面与AMBA(AdvancedMicrocontrollerBusArchitecttJre)有关的叙述中，错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED（发光二极管），设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

Linux操作系统遵从【67】_______计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为【68】_______程序。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

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

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

采用"不可剥夺优先数"调度算法，进程执行的次序是

患者，张某，60岁，胸闷气急3周，胸片示右侧大量胸腔积液，胸穿抽出血性胸水1000ml最可能的病因为（）

下列对于干哕音特点的阐述，不恰当的是

地基验槽时，应重点观察()。

下列不能作为水利水电工程施工组织设计文件编制依据的是()。

公路运输最显著的特点是()。

计算I=围成．

设y=f(x)连续可导，且f(x)=2x-2+o(x-1),ln(1+2t),则当x→0时，α是β的（）。

下列关于服务器技术的描述中，错误的是()。

ThetransformationofjournalisminIndia—theworld’slargestdemocracyandoneofitsfastestgrowingeconomies—hasimplicati

Thereisnodenyingthatourworldisbecomingmoreandmoredeveloped.Duetothe【B1】______conveniencesbroughtaboutbythe

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

Linux操作系统遵从【67】_计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为【68】_程序。