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

admin2010-05-13 47

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

移植μC／OS-II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，［R1］之后，0x20000003中的值为()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

简述诺思提出的具有一个福利或效用最大化的统治者的国家模型的三个基本特征。

（英语专业必做）Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsare【61】tothehumanspiritandtotally

—Wouldyoupreferteaorcoffee?—I______havesomecoffee,please.

A．原发性高血压B．嗜铬细胞瘤C．原发性醛固酮增多症D．皮质醇增多症低血钾、高血钠代谢性碱中毒见于

新生儿脑重占成人脑重的百分比4～6岁小儿脑重占成人脑重的百分比

使用与知名商品近似的名称、包装、装潢，造成和他人的知名商品相混淆，使购买者误认为是该知名商品，其行为()。

信息披露制度是《中华人民共和国证券法》中()的具体要求和反映。

个体的心理自控力包括对()的自觉控制。(2003年12月三级真题)

心理辅导必须遵循的原则有()。

《修律上谕》：“现行通商交涉事宜繁多，著派沈家本、伍廷芳将一切现行通例，按照交涉情形，参酌各国法律，悉心考订，妥为拟议，务期中外通行，有俾治理。”结合对上述材料的理解，请简要分析材料体现的内涵。

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

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

移植μC／OS-II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，［R1］之后，0x20000003中的值为()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

简述诺思提出的具有一个福利或效用最大化的统治者的国家模型的三个基本特征。

（英语专业必做）Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsare【61】tothehumanspiritandtotally

—Wouldyoupreferteaorcoffee?—I______havesomecoffee,please.

A．原发性高血压B．嗜铬细胞瘤C．原发性醛固酮增多症D．皮质醇增多症低血钾、高血钠代谢性碱中毒见于

新生儿脑重占成人脑重的百分比4～6岁小儿脑重占成人脑重的百分比

使用与知名商品近似的名称、包装、装潢，造成和他人的知名商品相混淆，使购买者误认为是该知名商品，其行为()。

信息披露制度是《中华人民共和国证券法》中()的具体要求和反映。

个体的心理自控力包括对()的自觉控制。(2003年12月三级真题)

心理辅导必须遵循的原则有()。

《修律上谕》：“现行通商交涉事宜繁多，著派沈家本、伍廷芳将一切现行通例，按照交涉情形，参酌各国法律，悉心考订，妥为拟议，务期中外通行，有俾治理。”结合对上述材料的理解，请简要分析材料体现的内涵。

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