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

admin2013-02-03 21

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

选项 A、O(1)
B、O(n)
C、O(log₂n)
D、O(n²)

答案2

解析下表给出了主要排序方法的性能比较：根据上表，对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
表达实体类型及实体之间联系用的数据结构是
有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于
为了防止一个用户的工作不适当地影响另一个用户，应该采取
选取关系中若干属性列组成新关系的代数运算称之为______。
在文件系统中，文件的逻辑结构可分为两类，它们是______。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。
SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。
下面关于函数依赖的叙述中，（）是Armstrong公理系统中的推理规则。

随机试题

拔除下颌前磨牙采用A．局部浸润麻醉+下牙槽神经阻滞麻醉B．下牙槽神经+舌神经阻滞麻醉C．颊神经+舌神经阻滞麻醉D．下牙槽神经+颊神经阻滞麻醉E．颊神经及舌神经阻滞麻醉+局部浸润麻醉
某患者，男，72岁。胃溃疡病史10余年，近4月来加重伴饱胀，体重下降8g，Hb76g／L。最可能的诊断是()
甲建筑公司与乙钢厂签订了一份钢材批量供应合同，约定乙钢厂全年供应钢材1000吨，分四批用火车发运，运费和货款每半年结清一次。1月份乙钢厂向甲建筑公司发运了300吨钢材，4月份以后钢材的市场价格上涨，乙钢厂便不再发货。甲建筑公司面临停工待料的危险，几次派人催
下列有关法与社会关系的表述何者为正确?()
在图1．7所示的情况下，为了防止保温层受潮。隔汽层应设置在何处?
某中型泵站施工过程中，质量监督部门应对监理单位的()进行监督检查。[2010年真题]
某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理。该项目在施工过程中
根据《票据法》的规定，下列关于汇票提示承兑的表述中，正确的有()。
根据《刑法》规定，伪造、变造、买卖或盗窃商检单证、印章的，处(　　)、拘役、管制或剥夺政治权利。
将教育学的研究对象界定为教育现象及其规律，反映了人们在教育学建构中的()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。

表达实体类型及实体之间联系用的数据结构是

有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于

为了防止一个用户的工作不适当地影响另一个用户，应该采取

选取关系中若干属性列组成新关系的代数运算称之为______。

在文件系统中，文件的逻辑结构可分为两类，它们是______。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中【】设计阶段的任务。

SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。

下面关于函数依赖的叙述中，（）是Armstrong公理系统中的推理规则。

拔除下颌前磨牙采用A．局部浸润麻醉+下牙槽神经阻滞麻醉B．下牙槽神经+舌神经阻滞麻醉C．颊神经+舌神经阻滞麻醉D．下牙槽神经+颊神经阻滞麻醉E．颊神经及舌神经阻滞麻醉+局部浸润麻醉

某患者，男，72岁。胃溃疡病史10余年，近4月来加重伴饱胀，体重下降8g，Hb76g／L。最可能的诊断是()

下列有关法与社会关系的表述何者为正确?()

在图1．7所示的情况下，为了防止保温层受潮。隔汽层应设置在何处?

某中型泵站施工过程中，质量监督部门应对监理单位的()进行监督检查。[2010年真题]

根据《票据法》的规定，下列关于汇票提示承兑的表述中，正确的有()。

根据《刑法》规定，伪造、变造、买卖或盗窃商检单证、印章的，处( )、拘役、管制或剥夺政治权利。

将教育学的研究对象界定为教育现象及其规律，反映了人们在教育学建构中的()

根据《刑法》规定，伪造、变造、买卖或盗窃商检单证、印章的，处(　　)、拘役、管制或剥夺政治权利。