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

admin2010-05-13 45

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

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

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

一台标注为“PentiumIII/600/128MB”的微型计算机，其中的“600”表示机器的()

函数f(x)=3x—x2的极值点是x=3。()

患者实感天旋地转，恶心欲吐，站立不稳，跌倒在地，神志清楚，数分钟后自行缓解。应诊断为()(2005年第70题)

机器单采浓缩白细胞悬液保存最佳温度为

A、宿主抗移植物反应B、急性排斥反应C、慢性排斥反应D、超急性排斥反应E、移植物抗宿主反应受者体液循环中若存在抗供者的抗体，常出现

某工程项目总价值1000万元，合同工期为18个月，现承包人因建设条件发生变化需增加额外工程费用50万元，则承包方提出工期索赔为()个月。

总分类账户与明细分类账户反映的经济内容相同，所提供会计信息的详略程度也相同。()

国际上对资产评估报告的分类一般包括()。

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

Someanimalbehavioristsarguethatcertainanimalscanrememberpastevents,　　anticipatefutureones,makeplansandcho

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

三级数据库技术

NCRE全国计算机三级

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

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

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

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

一台标注为“PentiumIII/600/128MB”的微型计算机，其中的“600”表示机器的()

函数f(x)=3x—x2的极值点是x=3。()

患者实感天旋地转，恶心欲吐，站立不稳，跌倒在地，神志清楚，数分钟后自行缓解。应诊断为()(2005年第70题)

机器单采浓缩白细胞悬液保存最佳温度为

A、宿主抗移植物反应B、急性排斥反应C、慢性排斥反应D、超急性排斥反应E、移植物抗宿主反应受者体液循环中若存在抗供者的抗体，常出现

某工程项目总价值1000万元，合同工期为18个月，现承包人因建设条件发生变化需增加额外工程费用50万元，则承包方提出工期索赔为()个月。

总分类账户与明细分类账户反映的经济内容相同，所提供会计信息的详略程度也相同。()

国际上对资产评估报告的分类一般包括()。

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

Someanimalbehavioristsarguethatcertainanimalscanrememberpastevents, anticipatefutureones,makeplansandcho

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

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

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

　　Someanimalbehavioristsarguethatcertainanimalscanrememberpastevents,　　anticipatefutureones,makeplansandcho