首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-07-20
70
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/c8vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
往该B树中插入关键码72后,该B树的第2层的结点数为________。从该B树中删除关键码15后,该B树的第2层的结点数为________。
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U—X—Y。下面关于多值依赖的叙述中,_______是不正确的。
下列关于计算机系统工作原理的叙述中,_______是正确的。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为【】。
一个数字签名算法至少应该满足三个条件,下列哪一个不属于数字签名算法应满足的条件?
数据管理技术的发展经历了如下三个阶段:人工管理阶段、文件系统阶段和______系统阶段。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句GRANT、REVOKE是实现_____功能。
关系数据库的数据语言是______的语言,其核心部分为查询,因此又称为查询语言。
Internet上的计算机地址有两种表示形式:【】与域名。
随机试题
QSC&Vhasbeenthefoundationthat【36】McDonald’ssuccess.QSC&V【37】theMcDonald’s【38】ofQuality,Service,Cleanliness,andValue
某工业园区,主营化工、新能源材料和装备制造三大主导产业,面积27km2。园区内电气自动化厂房的某电缆夹层采用点型感烟火灾探测器,西北角的柴油储罐采用缆式线型感温火灾探测器,各楼层配电房及园区变电站配电柜采用线型光束感烟火灾探测器,园区所有办公大楼设置的是点
企业生产的下列消费品,无需缴纳消费税的是()。
下列关于风险管理有效性标准的作用,说法中正确的有()。
物业服务收费实行酬金制的,物业服务支出应当全部用于物业服务合同约定的支出,物业服务支出年度结算亏损的,由()承担。
已知某五金公司生产的100件螺丝中有95件合格品,5件不合格品,现从中任意抽取5件进行检查。抽出的5件全是不合格品的抽法有()种。
()可以观察数据在超负荷环境中运行,程序是否能够承担。
关系表中的每一横行称为一个
Studentscanchoosefromabouttenessaystitlesfortheirfirstassignment.
A、Shetookcareofit.B、Shereportedittoothers.C、Shedidnothingaboutit.D、Shehaditrepaired.C女士说,洗碗机坏了,她们向房东太太(Ms.Com
最新回复
(
0
)