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

admin2010-05-13 52

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下列哪个不是RTOS的实时指标?

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

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

该病人首要的护理措施是为进一步确定诊断，建议该同学做的检查是

属于最常见正常胎位是（　　）。

人工景观用水水源不得采用：

商业银行提高客户关系管理水平的途径有()。

饭店创新的阻力主要来自()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列说法正确的是()。

You______thatlettertoJames.However,youdidn’t.

A、Tohelpcareeristsandworkaholicsmovetocomprehensivedevelopment.B、Tourgecareeristsandworkaholicstoworkharder.C、T

A、MembersofaComputertownareexpertsoncomputer.B、MembersofaComputertownhavelittleknowledgeaboutcomputer.C、Members

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

三级数据库技术

NCRE全国计算机三级

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下列哪个不是RTOS的实时指标?

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

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

该病人首要的护理措施是为进一步确定诊断，建议该同学做的检查是

属于最常见正常胎位是（ ）。

人工景观用水水源不得采用：

商业银行提高客户关系管理水平的途径有()。

饭店创新的阻力主要来自()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列说法正确的是()。

You______thatlettertoJames.However,youdidn’t.

A、Tohelpcareeristsandworkaholicsmovetocomprehensivedevelopment.B、Tourgecareeristsandworkaholicstoworkharder.C、T

A、MembersofaComputertownareexpertsoncomputer.B、MembersofaComputertownhavelittleknowledgeaboutcomputer.C、Members

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

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

属于最常见正常胎位是（　　）。