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

admin2010-05-13 21

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各项关于引导加载程序的说法，不正确的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

下列不是单内核操作系统的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

GNU开发工具套件中的c语言编译器，其英文简称是__【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是_

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是

A、细胞核残余物B、核糖核酸C、脂蛋白D、核糖体变性聚集颗粒E、聚集蛋白豪焦小体是

患儿，女，2岁。被热水烫伤右侧足背，局部红肿并起了3个大米粒大小水疱。儿童烧烫伤常比成人严重的原因是()

A．果糖B．葡萄糖C．蔗糖D．海藻糖E．麦芽糖主要存在于细菌和真菌中的是

超声波在混凝土内部的传播与混凝土的弹性模量成正比。()

在菜单命令中，后面跟有()，执行时就会有对话框。

根据企业所得税法的规定，下列项目中享受税额抵免优惠政策的是()。

黄帝陵位于陕北黄陵县城北的＿＿＿＿＿＿山上，是中华民族始祖黄帝的陵墓，号称“＿＿＿＿＿＿”。

某校大力美化了校园环境，注重校园文化建设，确定了校风校训、班风班训等。这种现象说明该校重视了()。

IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha

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

三级数据库技术

NCRE全国计算机三级

以下各项关于引导加载程序的说法，不正确的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

下列不是单内核操作系统的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是

A、细胞核残余物B、核糖核酸C、脂蛋白D、核糖体变性聚集颗粒E、聚集蛋白豪焦小体是

患儿，女，2岁。被热水烫伤右侧足背，局部红肿并起了3个大米粒大小水疱。儿童烧烫伤常比成人严重的原因是()

A．果糖B．葡萄糖C．蔗糖D．海藻糖E．麦芽糖主要存在于细菌和真菌中的是

超声波在混凝土内部的传播与混凝土的弹性模量成正比。()

在菜单命令中，后面跟有()，执行时就会有对话框。

根据企业所得税法的规定，下列项目中享受税额抵免优惠政策的是()。

黄帝陵位于陕北黄陵县城北的＿＿＿＿＿＿山上，是中华民族始祖黄帝的陵墓，号称“＿＿＿＿＿＿”。

某校大力美化了校园环境，注重校园文化建设，确定了校风校训、班风班训等。这种现象说明该校重视了()。

IntheBritishMuseumonaSundayafternoon,ancientfaceslookbackatchildrenandadultsalike.Insidetheirglasscases,pha

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