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

admin2010-05-13 63

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

HAL隐藏了不同【69】_平台的差异性，从而改善了操作系统的可【70】_性。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

如下关于QNX操作系统的说法，正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设函数f(x)具有连续的导数，则()

Thespacecraft______theearththreetimes.

欲研究新法接生是否能减少新生儿窒息的发生率，选择某市级医院为试验组，进行新法接生，选择某县级医院为对照组，用常规方法接生，该方案

(共用备选答案)A．处方调剂B．治疗药物的监测C．参与健康教育D．药物利用研究和评价E．药物不良反应监测和报告确定药物利用的指数

批准的()是项目投资控制总目标。

甲公司和乙运输公司签订运输合同，约定，甲公司按时向乙公司交付所要运输的货物，并支付运费。乙公司准时将货物运输至目的地。其中的法律关系是()。

近期某地发生了3人落水死亡事件，遇难者家属在网上发帖指责海事局不作为，其他网友纷纷转载跟帖。你是海事局宣传部的工作人员，领导让你来处理这件事，你怎么办？

简述传播淫秽物品牟利罪的构成要件。

Georgehadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and

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

三级数据库技术

NCRE全国计算机三级

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

HAL隐藏了不同【69】_______平台的差异性，从而改善了操作系统的可【70】_______性。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

如下关于QNX操作系统的说法，正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设函数f(x)具有连续的导数，则()

Thespacecraft______theearththreetimes.

欲研究新法接生是否能减少新生儿窒息的发生率，选择某市级医院为试验组，进行新法接生，选择某县级医院为对照组，用常规方法接生，该方案

(共用备选答案)A．处方调剂B．治疗药物的监测C．参与健康教育D．药物利用研究和评价E．药物不良反应监测和报告确定药物利用的指数

批准的()是项目投资控制总目标。

甲公司和乙运输公司签订运输合同，约定，甲公司按时向乙公司交付所要运输的货物，并支付运费。乙公司准时将货物运输至目的地。其中的法律关系是()。

近期某地发生了3人落水死亡事件，遇难者家属在网上发帖指责海事局不作为，其他网友纷纷转载跟帖。你是海事局宣传部的工作人员，领导让你来处理这件事，你怎么办？

简述传播淫秽物品牟利罪的构成要件。

Georgehadstolensomemoney,butthepolicehadcaughthimandhehadbeenputinprison.Nowhistrialwasabouttobegin,and

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

HAL隐藏了不同【69】_平台的差异性，从而改善了操作系统的可【70】_性。