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

admin2009-01-19 29

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是与ROM　BIOS中的CMOS　SETUP程序相关的叙述，其中错误的是(　　　)。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

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

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

当事人一方经对方同意，将自己在合同中的权利和义务一并转让给第三人的行为称为()

下列关于集体的说法正确的有()

药效学(药物效应动力学)是研究：

7个月健康小儿，出生体重3.8kg、身长50cm，在儿童保健门诊做常规体检。这名小儿目前尚未达到的发育水平是

限制民事行为能力人与他人订立的合同，属于(　　)。

以下IP地址中，在默认情况下不能分配给主机的有()。

最基本的民事法律关系是()

个人独资企业解散后，按照《个人独资企业法》的规定，原投资人对企业存续期间的债务是否承担责任？()。

文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，并将所有磁盘块的地址集中存放在一张表中，这种结构称为()。

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

三级数据库技术

NCRE全国计算机三级

下面是与ROM BIOS中的CMOS SETUP程序相关的叙述，其中错误的是( )。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是( )。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

当事人一方经对方同意，将自己在合同中的权利和义务一并转让给第三人的行为称为()

下列关于集体的说法正确的有()

药效学(药物效应动力学)是研究：

7个月健康小儿，出生体重3.8kg、身长50cm，在儿童保健门诊做常规体检。这名小儿目前尚未达到的发育水平是

限制民事行为能力人与他人订立的合同，属于( )。

以下IP地址中，在默认情况下不能分配给主机的有()。

最基本的民事法律关系是()

个人独资企业解散后，按照《个人独资企业法》的规定，原投资人对企业存续期间的债务是否承担责任？()。

文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，并将所有磁盘块的地址集中存放在一张表中，这种结构称为()。

下面是与ROM　BIOS中的CMOS　SETUP程序相关的叙述，其中错误的是(　　　)。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

限制民事行为能力人与他人订立的合同，属于(　　)。