首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2012-10-29
22
问题
对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全国计算机三级
相关试题推荐
一种介于关系代数和关系演算之间的语言叫做【】。
数据仓库中存放的数据是为了适应数据的______处理要求而集成起来的。
当将局部E-R图集成为全局E-R图时,如果同一对象在一个局部E-R图中作为实体,而在另一个局部E-R图中作为属性,这种现象称为______冲突。
在关系DB中,任何二元关系模式的晕高范式必定是
关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为【】。
对于学生信息表:student(sno,sname,sex,age,dept),能够得到年龄在20岁于22岁之间的学生的姓名和学号的语句是
不管是通过局域网还是通过电话网接入Internet,首先要连接到______的主机。
计算机网络系统与分布式系统之间的区别主要是
Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java
为了保护数据库的安全,主要在________几个层次上采取安全性措施。Ⅰ.数据库系统层Ⅱ.物理层Ⅲ.操作系统层Ⅳ.人员层Ⅴ.网络层
随机试题
某企业多年来生产和销售任务完成比较好,职工收入也相应提高,但领导和职工的关系不融洽,该领导者的领导方式属于管理方格理论中所说的任务型管理。()
具有中枢抑制作用的抗胆碱药是
A、0.5mmB、1.0mmC、1.5mmD、2.0mmE、3.0mm修复体边缘一般位于龈沟内
下列属于注册会计师审计与内部审计的区别的是()。
下列表述中,符合个人所得税征税规定的有()。
某房地产开发公司于2008年6月受让一宗土地使用权,依据受让合同支付转让方地价款8000万元,当月办妥土地使用证并支付了相关税费。自2008年7月起至2009年6月末,该房地产开发公司使用受让土地60%(其余40%尚未使用)的面积开发建造一栋写字楼并全部销
皮亚杰认为,儿童道德认知发展的趋势是从无律阶段、他律阶段到()。
没A为3阶矩阵,将A的第2行加到第1行得B,再将B的第1列的一1倍加到第2列得C,记P=,则
LesseningtheeffectoftheepidemicuponsustainabledevelopmentisoneoftheissuesUSAIDwillgetdowntointhefuture.71._
A、 B、 C、 D、 B
最新回复
(
0
)