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

admin2013-02-03 38

问题对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全国计算机三级

相关试题推荐

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?
一个部门有若干名职工，则部门与职工之间具有
数据独立性是指
当作业进入完成状态时，操作系统
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图
在数据库管理系统中，下面不是数据库定义的功能模块是______。
在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务______特性。
存取方法设计是数据库设计的哪一个阶段的任务
如果时间片用完，则正在运行的进程的状态变为()。
采用精简指令集(RISC)技术的微处理器是________。

随机试题

A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥一侧用种植体作基牙的固定桥称为
《药品管理法》明确规定国家实行中药品种保护制度，国务院于1992年10月14日发布《中药品种保护条例》，自1993年1月1日起施行。在《中药品种保护条例》的规定中，国家鼓励研制开发临床有效的中药品种，对质量稳定、疗效确切的中药品种实行分级保护制度。《中
投资者可以控制的风险包括()。
【背景资料】某矿井采用立井开拓，主、副井井筒位于同一工业广场，主井井筒采用临时井架凿井，副井井筒采用永久井架凿井。主、副井井筒段采用冻结法施工，基岩段采用普通法施工。井筒基岩段预计涌水量8m3h。主、副井井筒冻结及掘砌施工由某施工单位承担。该施工
建筑施工企业安全生产管理工作中，()是清除隐患、防止事故、改善劳动条件的重要手段。
关于自理报检单位的权利，以下表述错误的是()。
张某是甲期货公司的副总经理，李某是该公司的客户。甲期货公司指派张某为李某提供交易服务。后张某离职到了乙期货公司工作，但甲期货公司和张某都没有将此情况告知李某。李某继续在甲期货公司交易，并继续把下达的指令交给张某，而张某并没有把收到的指令交回甲期货公司，导致
微信、微小说、微视频、微博等“微文化”悄然兴起，有人称为“微时代”，“微”似乎成了现代人尤其是年轻人的一种生活态度。从微博、微小说到微信，无不彰显“微文化”成为人们日常生活的有机组成部分。微电影正是在“微文化”“微时代”的背景下应运而生，其流行、传播的速度
改革开放是一场新的伟大革命，是社会主义制度的自我完善和发展。党领导的改革开放实现了目的和效果的统一，为我们提供了必须倍加珍惜和自觉运用的宝贵经验，其中有
下列度量单位中，用来度量计算机内存空间大小的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下图所示，两个关系R1和R2，它们进行哪种运算后得到R3?

一个部门有若干名职工，则部门与职工之间具有

数据独立性是指

当作业进入完成状态时，操作系统

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

在数据库管理系统中，下面不是数据库定义的功能模块是______。

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务______特性。

存取方法设计是数据库设计的哪一个阶段的任务

如果时间片用完，则正在运行的进程的状态变为()。

采用精简指令集(RISC)技术的微处理器是________。

A、双端固定桥B、种植体固定桥C、应力中断式固定桥D、复合固定桥E、粘结固定桥一侧用种植体作基牙的固定桥称为

投资者可以控制的风险包括()。

建筑施工企业安全生产管理工作中，()是清除隐患、防止事故、改善劳动条件的重要手段。

关于自理报检单位的权利，以下表述错误的是()。

改革开放是一场新的伟大革命，是社会主义制度的自我完善和发展。党领导的改革开放实现了目的和效果的统一，为我们提供了必须倍加珍惜和自觉运用的宝贵经验，其中有

下列度量单位中，用来度量计算机内存空间大小的是()。