首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2013-05-30
51
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
C
解析
归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/wSqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在选取关系中满足某个条件的元组的关系代数运算称之为()。
在文件系统阶段，操作系统管理数据的基本单位是()。
在关系数据模型中，二维表的列称为属性，二维表的行称为【】。
在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进【】。
依据关系系统支持关系模型的程度不同，关系系统可以分为4类。所谓全关系系统指的是()。
R(X，Y)是一个二日关系，X，Y是单属性，则()。
将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为()。
在关系数据库管理系统的层次结构中，应用层的服务对象是________。
从二叉搜索树中查找一个元素时，其时间复杂度大致为()。
有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为
随机试题
部门规范性文件和县级以上人民政府派出机关、乡镇人民政府的规范性文件，经登记、编制登记号后，不再另行报送备案。（）
不符合生长因子受体分子特性的是
Formanypatients,institutionalcareisthemost______andbeneficialformofcare.
厌氧菌所致肺炎与肺炎球菌肺炎不同之处为
设备监理工程师在设备设计、采购过程中的投资控制起着很大的作用,下面说法不正确的是()。
流动资产周转次数越多,表明()。
A注册会计师是U会计师事务所指派的X公司2015年度财务报表审计项目合伙人。按约定，U会计师事务所应当于2016年1月10日提交审计报告。根据对X公司及其环境的了解和以往审计经验，A注册会计师将应收账款及银行存款存在认定的重大错报风险评估为低水平，将
幼儿期言语发展的主要任务是()。
在当前国际关系日益复杂、多向交织的今天，任何国家都会面对利益诱惑，今天是敌人，明天有可能是朋友，忽视了长远，看重了眼前；看到了小处，忽略了大局。任何梦想的实现，都是一个过程，都会有历史的考验，实现“中法梦”不能斤斤计较，不能只顾眼前利益，不能_______
下列对IPv6地址的描述中，错误的是()。
最新回复
(
0
)
