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

admin2009-01-19 66

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是【　　】。

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。

当Intel　8251A工作在同步方式时，引脚同步检测SYNDET可作为输入或输出信号使用。若工作在外同步方式，该引脚为【　　】；若工作在内同步方式，该引脚为输出。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

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

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

Hehasalwaysregretted______theattractivegirlforthephonenumber.

A．妊娠合并重症肝炎B．妊娠合并糖尿病C．妊娠合并心脏病D．妊娠合并慢性肾炎E．妊娠合并甲亢易引起巨大儿的疾病是

工程分析应以工艺过程为重点，并不可忽略(　　　)。

关于后享受型理财价值观的理财特点及投资建议，下列说法正确的有()。

现代商业银行资产债券管理的核心是()。

（）是指个人作为主体的我，对自己以及对自己与他人的关系的认识。

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

如今，随着民宿为当地带来经济红利并促进旅游业以外就业机会的增加，许多人希望这种新的收入来源能够持续下去。(beheretostay)

Kidsundertwoyearsoldshouldnotbeinfrontofthetube,insteadtheyshould【B1】______talkandplay,theAmericanAcademyof

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

三级数据库技术

NCRE全国计算机三级

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是【 】。

常用的虚拟存储器寻址系统由( )两级存储器组成。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。

当Intel 8251A工作在同步方式时，引脚同步检测SYNDET可作为输入或输出信号使用。若工作在外同步方式，该引脚为【 】；若工作在内同步方式，该引脚为输出。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

在运行Setup安装程序时，如果Setup命令后跟一个【 】文件，则可完成Windows98的全自动安装。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

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

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

Hehasalwaysregretted______theattractivegirlforthephonenumber.

A．妊娠合并重症肝炎B．妊娠合并糖尿病C．妊娠合并心脏病D．妊娠合并慢性肾炎E．妊娠合并甲亢易引起巨大儿的疾病是

工程分析应以工艺过程为重点，并不可忽略( )。

关于后享受型理财价值观的理财特点及投资建议，下列说法正确的有()。

现代商业银行资产债券管理的核心是()。

（）是指个人作为主体的我，对自己以及对自己与他人的关系的认识。

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

如今，随着民宿为当地带来经济红利并促进旅游业以外就业机会的增加，许多人希望这种新的收入来源能够持续下去。(beheretostay)

Kidsundertwoyearsoldshouldnotbeinfrontofthetube,insteadtheyshould【B1】______talkandplay,theAmericanAcademyof

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是【　　】。

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

当Intel　8251A工作在同步方式时，引脚同步检测SYNDET可作为输入或输出信号使用。若工作在外同步方式，该引脚为【　　】；若工作在内同步方式，该引脚为输出。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。

工程分析应以工艺过程为重点，并不可忽略(　　　)。