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

admin2012-10-29 59

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

选项 A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)

答案B

解析本题考核的是归并排序的空间开销。对n个记录的文件进行归并排序，执行时间为O(1og2n)，需要的附加存储空间为O(n)。所以，本题的答案是B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关系模型中，一个关键字
下面不属于DBMS的数据操纵方面的程序模块的是
网络安全技术的研究主要涉及三方面问题；______、安全机制和安全服务。
该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?
关于计算机语言，下面叙述不正确的是
设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
下面试题基于如下描述：有关系模式P(C、S、T、R、G)，根据语义有如下函数依赖集：F{C→T，ST→R，TR→C，SC→G}。
如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用
在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入
启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

随机试题

在报告火警之后，值班人员应当联系个人所在单位的消防安全负责人和消防安全管理人，报告建筑物发生火灾位置等火警信息，并立即启动单位内部灭火和应急疏散预案。同时迅速告知相关区域人员已发生火灾及火灾位置，通知相关工作人员有效组织人员疏散逃生，下列(
为什么说性格在个性中具有核心意义？
《药品管理法实施条例》规定，个人设置的门诊部、诊所等医疗机构不得
支持安乐死的主要伦理依据是
【背景资料】承包人承担某水闸工程施工，编制的施工总进度计划中相关工作如下：①场内建路；②水闸主体施工；③围堰填筑；④井点降水；⑤材料仓库；⑥基坑开挖；⑦地基处理；⑧办公、生活用房等。监理工程师批准了该施工总进度计划。其中部分工程施工网络进度计划如图1所
简述对待错误信息和反信息的策略。
魏孝文帝亲政后，面对着阶级、民族矛盾日益激化的政治形势，不得不________，推行一些改革措施，如________俸禄制、均田制等。依次填入划横线部分最恰当的一项是：
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
在Excel中，若A1单元格中的值为-1，B1单元格中的值为1，在B2单元格中输入=SUM(SIGN(A1)+B1)，则B2单元格中的值为______。
Asubjectwhichseemstohavebeeninsufficientlystudiedbydoctorsandpsychologistsistheinfluenceofgeographyandclimate

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关系模型中，一个关键字

下面不属于DBMS的数据操纵方面的程序模块的是

网络安全技术的研究主要涉及三方面问题；______、安全机制和安全服务。

该二叉树结点的后序序列为该二叉树对应的树林包括多少棵树?

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

设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是

下面试题基于如下描述：有关系模式P(C、S、T、R、G)，根据语义有如下函数依赖集：F{C→T，ST→R，TR→C，SC→G}。

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

为什么说性格在个性中具有核心意义？

《药品管理法实施条例》规定，个人设置的门诊部、诊所等医疗机构不得

支持安乐死的主要伦理依据是

简述对待错误信息和反信息的策略。

魏孝文帝亲政后，面对着阶级、民族矛盾日益激化的政治形势，不得不________，推行一些改革措施，如________俸禄制、均田制等。依次填入划横线部分最恰当的一项是：

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

在Excel中，若A1单元格中的值为-1，B1单元格中的值为1，在B2单元格中输入=SUM(SIGN(A1)+B1)，则B2单元格中的值为______。

Asubjectwhichseemstohavebeeninsufficientlystudiedbydoctorsandpsychologistsistheinfluenceofgeographyandclimate

魏孝文帝亲政后，面对着阶级、民族矛盾日益激化的政治形势，不得不，推行一些改革措施，如俸禄制、均田制等。依次填入划横线部分最恰当的一项是：