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

admin2009-01-19 72

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。

以下哪一个不是CPU与外设进行数据交换所采用的方式

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

汇编语言程序中的语句可分为两类，即【　　】。

Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是

请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为

以下哪一项不是数字化波形声音的主要参数?______

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

设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则?

爱德华.伯尼斯的主要贡献在于，他把_______从新闻传播领域中分离出来，并对公共关系的原理与方法进行较系统的研究，使之系统化、完整化，并最终成为一门独立、完整的新兴学科。

胸痹的病因主要有

患儿女，10岁，间断鼻塞，多脓涕半年，一直未就诊。鼻腔检查双侧中鼻道有脓性分泌物，无息肉。鼻窦CT示：双侧上颌窦慢性炎症。最合适的治疗是

就脉动过程而言，至者为就脉动过程而言，去者为

壶腹周围癌者最早出现的临床表现是

根据《宪法》及相关法律规定，国家的最高监督权由()行使。

人们常说，暴力的家庭产生暴力的孩子。对此现象能够进行合理解释的理论是

广告利用了哪些学习和记忆规律?

•Readthearticlebelowabouthowtohandleworkaftertreatmentforcancer．•Choosethecorrectwordorphrasetotillea

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

三级数据库技术

NCRE全国计算机三级

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。

以下哪一个不是CPU与外设进行数据交换所采用的方式

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

汇编语言程序中的语句可分为两类，即【 】。

Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是

请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为

以下哪一项不是数字化波形声音的主要参数?______

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

设F是属性组U上的一组函数依赖，下列哪一条属于Armstrong公理系统中的基本推理规则?

爱德华.伯尼斯的主要贡献在于，他把_______从新闻传播领域中分离出来，并对公共关系的原理与方法进行较系统的研究，使之系统化、完整化，并最终成为一门独立、完整的新兴学科。

胸痹的病因主要有

患儿女，10岁，间断鼻塞，多脓涕半年，一直未就诊。鼻腔检查双侧中鼻道有脓性分泌物，无息肉。鼻窦CT示：双侧上颌窦慢性炎症。最合适的治疗是

就脉动过程而言，至者为就脉动过程而言，去者为

壶腹周围癌者最早出现的临床表现是

根据《宪法》及相关法律规定，国家的最高监督权由()行使。

人们常说，暴力的家庭产生暴力的孩子。对此现象能够进行合理解释的理论是

广告利用了哪些学习和记忆规律?

•Readthearticlebelowabouthowtohandleworkaftertreatmentforcancer．•Choosethecorrectwordorphrasetotillea

汇编语言程序中的语句可分为两类，即【　　】。