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

admin2009-03-19 30

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

选项

答案O(n)

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于硬实时系统和软实时系统的叙述中，错误的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
高清晰度多媒体接口用4个大写英文字母简称为【63】_______，它是一种【64】_______化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
下列哪一棵不是AVL树？

随机试题

简述产业资本循环采取的三种职能形式。
目前能确定的诊断是根本治疗原则是
男，55岁，因肾病综合征(病理为膜性肾病)入院治疗，在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛，尿量减少，下肢水肿加重，蛋白尿显著增多伴肉眼血尿，血肌酐较前增高，B超示双肾较前增大。最可能的原因是
饴糖的使用注意有
中央分隔带纵向盲沟的反滤层材料可选择()。
某公司2002年成立，2003年1月开始营业，在此期间发生登记注册费4000元，差旅费1000元，其他费用2500元。建造工程的借款利息为5000元，购买设备的外币折算损失为4000元，该公司的开办费为()元。
判断级数的敛散性。
Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldaredoomingtobecomemuseums.Americans,however,【M1】___
--Whydoyoudrinksomuchcoffee?--Well,______itdoesn’tkeepmeawakeinthenights,Iseenoharminit.
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

高清晰度多媒体接口用4个大写英文字母简称为【63】_______，它是一种【64】_______化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

下列哪一棵不是AVL树？

简述产业资本循环采取的三种职能形式。

目前能确定的诊断是根本治疗原则是

男，55岁，因肾病综合征(病理为膜性肾病)入院治疗，在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛，尿量减少，下肢水肿加重，蛋白尿显著增多伴肉眼血尿，血肌酐较前增高，B超示双肾较前增大。最可能的原因是

饴糖的使用注意有

中央分隔带纵向盲沟的反滤层材料可选择()。

某公司2002年成立，2003年1月开始营业，在此期间发生登记注册费4000元，差旅费1000元，其他费用2500元。建造工程的借款利息为5000元，购买设备的外币折算损失为4000元，该公司的开办费为()元。

判断级数的敛散性。

Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldaredoomingtobecomemuseums.Americans,however,【M1】___

--Whydoyoudrinksomuchcoffee?--Well,______itdoesn’tkeepmeawakeinthenights,Iseenoharminit.

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

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

高清晰度多媒体接口用4个大写英文字母简称为【63】_，它是一种【64】_化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。