首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2012-10-29
39
问题
对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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一个关系数据库文件中的各条记录
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为
数据仓库中存放的数据是为了适应数据的______处理要求而集成起来的。
关系数据模型
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
在学生表STUD中,查询既不是信息系’IS’、数学系’MA’,也不是计算机系’CS’的学生的姓名(XM)和性别(XB)。SD为系名。实现该功能的正确SQL语句是SELECTXM,XBFROMSTUDWHERE【】。
若用如下的SQL语句创建一个student表:CREATETABLEstudent(NOC(4)NOTNULL,NAMEC(8)NOTNUIL,SEXC(2),AGEN(2))可以插入到student表中的是
下列关于紧凑技术的叙述中,不正确的是
Delphi被称为第【】代编程语言,它是基于窗口和面向对象的编程方法。
有两个程序:A程序按顺序使用CPU10秒,使用设备甲5秒,使用CPU5秒,使用设备乙10秒,最后使用CPU10秒。B程序按顺序使用设备甲10秒,使用CPU10秒,使用设备乙5秒,使用CPU5秒,使用设备10秒。如果在并发环境下执行A、B两个程序,
随机试题
岩浆岩的产状,一般分为两大类,即()。
中国特色社会主义理论体系的精髓就是解放思想、实事求是、与时俱进。()
《中国药典》(2010年版)一部规定,应测定浸出物的药材是
用实物量法编制施工图预算,其中一些费用的计算是根据当时当地建筑市场供求情凌予以具体确定的,这些费用中不包括()。
期货价格出现同方向连续涨跌停板的,期货交易所可以采用()等措施化解风险。
下列不属于引发商业银行流动性风险外部因素的是()。
涉他合同是指合同双方当事人为第三人设定了合同权利,由第三人取得利益的合同。合同当事人的约定不得给第三人增加负担,且双方当事人的约定不约束该第三人,当事人拒绝履行合同时,由当时双方中的合同债务人负责履行。根据上述定义,下列做法符合涉他合同的是:
有如下语句:S=Int(100*Rnd)执行完毕后,S的值是
OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin
A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The
最新回复
(
0
)