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

admin2009-01-19 67

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是(　　　)。

下面关于计算机定点数和浮点数的叙述中，正确的是

请编制程序，其功能是：内存中连续存放着20个ASCII字符，如果是小写字母a~z之间的字符，请把它们转换成相应的大写字符；若为其他字符，不作转换。例如：内存中有61H(’a’),62H(’b’),31H(’1’),41H(’A’),42H(

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

8086指令队列的作用是______。

在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

下列推理正确的是

当供气压力超限会危及下游供气系统设施安全时，应设置可靠的()系统。

患者男，67岁，高血压病史多年，今日入急诊诊断为脑血栓形成，立即给予溶栓治疗，该治疗的时间为发病后

某猪场新购入一批仔猪，无明显临诊症状。经实验室检测发现，部分仔猪有猪瘟病毒血症，仔猪免疫猪瘟疫苗后，不能产生抗猪瘟病毒抗体该病原属于()。

根据我国投资项目建设程序，可行性研究阶段的主要任务包括()等。

爆破片爆破压力的选定，一般为设备、容器及系统最高工作压力的1．15～1．3倍，在任何情况下，爆破片的爆破压力均应低于系统的()。

(2005年试题，15)设函数f(x)连续，且f(0)≠0，求极限

FinancialRisksSeveraltypesoffinancialriskareencounteredininternationalmarketing;themajorproblemsincludecommercia

Solvingaproblemcanbebrokendownintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychologistsrefer(1

WhendidmanymoreChinesearriveinCalifornia?

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

三级数据库技术

NCRE全国计算机三级

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是( )。

下面关于计算机定点数和浮点数的叙述中，正确的是

请编制程序，其功能是：内存中连续存放着20个ASCII字符，如果是小写字母a~z之间的字符，请把它们转换成相应的大写字符；若为其他字符，不作转换。例如：内存中有61H(’a’),62H(’b’),31H(’1’),41H(’A’),42H(

在WindowsXP启动盘的根目录中有一个引导菜单文件，它是在系统安装时创建的一个文本文件，用于控制操作系统的引导，该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

8086指令队列的作用是______。

在运行Setup安装程序时，如果Setup命令后跟一个【 】文件，则可完成Windows98的全自动安装。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

下列推理正确的是

当供气压力超限会危及下游供气系统设施安全时，应设置可靠的()系统。

患者男，67岁，高血压病史多年，今日入急诊诊断为脑血栓形成，立即给予溶栓治疗，该治疗的时间为发病后

某猪场新购入一批仔猪，无明显临诊症状。经实验室检测发现，部分仔猪有猪瘟病毒血症，仔猪免疫猪瘟疫苗后，不能产生抗猪瘟病毒抗体该病原属于()。

根据我国投资项目建设程序，可行性研究阶段的主要任务包括()等。

爆破片爆破压力的选定，一般为设备、容器及系统最高工作压力的1．15～1．3倍，在任何情况下，爆破片的爆破压力均应低于系统的()。

(2005年试题，15)设函数f(x)连续，且f(0)≠0，求极限

FinancialRisksSeveraltypesoffinancialriskareencounteredininternationalmarketing;themajorproblemsincludecommercia

Solvingaproblemcanbebrokendownintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychologistsrefer(1

WhendidmanymoreChinesearriveinCalifornia?

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是(　　　)。

在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。