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

admin2010-05-13 28

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统的组成，不包括()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

精密孔的挤光和滚压工艺中，拉挤适用于长径比L／D＞(　　　　　)的深孔加工。

关于骨骼肌兴奋与收缩的描述，正确的是

最可能的诊断为根据体格检查确定病变节段为

男性，20岁，受凉后突发寒战、高热3天，右下胸痛，咳铁锈色痰，胸片发现右下肺大片阴影，最有可能的诊断是

最有效缓解心绞痛的药物是()

()属于不作为义务。[2007年11月二级真题]

预制板连接要牢靠，预制板搁置在砖墙上时，支承长度不应小于()。

Accordingtothetalk,whatisthepricesystemprimarilyrelatedto?

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统的组成，不包括()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

精密孔的挤光和滚压工艺中，拉挤适用于长径比L／D＞( )的深孔加工。

关于骨骼肌兴奋与收缩的描述，正确的是

最可能的诊断为根据体格检查确定病变节段为

男性，20岁，受凉后突发寒战、高热3天，右下胸痛，咳铁锈色痰，胸片发现右下肺大片阴影，最有可能的诊断是

最有效缓解心绞痛的药物是()

()属于不作为义务。[2007年11月二级真题]

预制板连接要牢靠，预制板搁置在砖墙上时，支承长度不应小于()。

Accordingtothetalk,whatisthepricesystemprimarilyrelatedto?

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

精密孔的挤光和滚压工艺中，拉挤适用于长径比L／D＞(　　　　　)的深孔加工。