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

admin2013-02-03 48

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

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

答案2

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机系统安全包括三个方面：秘密性、完备性和______。
下列哪一条不是由于关系模式设计不当所引起的问题
有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是
数据仓库的体系结构中，中间层为【】服务器。
下列与算法有关的叙述中，哪一条是不正确的?
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
关于计算机语言，下面叙述不正确的是
OracleOLAP是Oracle数据库系统的【】解决方案。
设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。
Oracle数据库系统中提供的CASE工具是______。

随机试题

根据《建设工程施工专业分包合同(示范文本)》(GF—2003—0213)，承包人应在收到分包工程竣工结算报告及结算资料后()天内支付工程竣工结算价款。
A．命名训练B．会话训练C．构音训练D．语音顺序模仿训练E．交流板的应用训练言语失用应进行
某医学院曾收治3例分别在院外接受过试验性肝穿刺引起急性腹膜炎的患者。手术中医生在抽出脓液5～10ml后，即拔除穿刺针，术后未做常规处理，2小时后呈急腹症症状，结果2例治愈，1例死亡。下列对试验性肝穿刺的说法，错误的是
流行性出血热病程第6天，每天尿量仅80ml，血压176／110mmHg，脉洪大，面水肿，体表静脉充盈，两肺底有散在湿啰音。对此患者的治疗应采取下列何组措施为好
有一段管路如图所示，过流断面1-1处的管径d1=0．2m，位置高度h1=2．0m，压强水头水柱。过流断面2-2处的管径d2=0．4m，位置高度h2=4．0m，压强水头断面平均流速v2=1．0m／s。说明管路中水流的流动情况，正确的是()。
已知建设年产15万t乙烯项目的装置投资为20000万元，现拟建年产60万t乙烯项目工程，工程条件与上述项目类似，生产能力指数n为0．8，调整系数CF为1．1，试估算该项目的装置投资为()万元。
确认测试是以软件(29)为依据进行的测试。
BSP对大型信息系统的基本概念是“【】”的系统规划，“自下而上”的分步实现。
Hisnewgirlfriendhadomittedtotellhimthatshewasmarried.
DearSirorMadam,WithreferencetoyouradvertisementinChinaDailyonNovember28th,2008,Iamwritingtoexpressmyin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机系统安全包括三个方面：秘密性、完备性和______。

下列哪一条不是由于关系模式设计不当所引起的问题

有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是

数据仓库的体系结构中，中间层为【】服务器。

下列与算法有关的叙述中，哪一条是不正确的?

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

关于计算机语言，下面叙述不正确的是

OracleOLAP是Oracle数据库系统的【】解决方案。

设有关系模式R(A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

Oracle数据库系统中提供的CASE工具是______。

根据《建设工程施工专业分包合同(示范文本)》(GF—2003—0213)，承包人应在收到分包工程竣工结算报告及结算资料后()天内支付工程竣工结算价款。

A．命名训练B．会话训练C．构音训练D．语音顺序模仿训练E．交流板的应用训练言语失用应进行

流行性出血热病程第6天，每天尿量仅80ml，血压176／110mmHg，脉洪大，面水肿，体表静脉充盈，两肺底有散在湿啰音。对此患者的治疗应采取下列何组措施为好

有一段管路如图所示，过流断面1-1处的管径d1=0．2m，位置高度h1=2．0m，压强水头水柱。过流断面2-2处的管径d2=0．4m，位置高度h2=4．0m，压强水头断面平均流速v2=1．0m／s。说明管路中水流的流动情况，正确的是()。

已知建设年产15万t乙烯项目的装置投资为20000万元，现拟建年产60万t乙烯项目工程，工程条件与上述项目类似，生产能力指数n为0．8，调整系数CF为1．1，试估算该项目的装置投资为()万元。

确认测试是以软件(29)为依据进行的测试。

BSP对大型信息系统的基本概念是“【】”的系统规划，“自下而上”的分步实现。

Hisnewgirlfriendhadomittedtotellhimthatshewasmarried.

DearSirorMadam,WithreferencetoyouradvertisementinChinaDailyonNovember28th,2008,Iamwritingtoexpressmyin