首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-07-20
43
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(1og
2
n)
D、O(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/M9vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS-II操作系统下,能使等待态任务转入就绪态的系统函数是()。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
下面哪种设备是组建以太局域网必不可少的?
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
下列哪个不是RTOS的实时指标?
下面哪一条不是对象―关系数据库的基本特征?
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
如果在一个关系中,存在某个属性(或属性组),虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性(或属性组)为这个关系的
随机试题
某人恶寒(或恶风)发熟,头身疼痛,鼻塞流涕,咽喉痒痛,咳嗽,舌苔薄白,脉浮。当诊断为
氨基苷类最常见的不良反应是
将人体纵断为前后两部分的断面称为
人体昼夜体温波动超过1℃即为发热,中等热度是指()。
2010年12月1日,山西省被批准为全同第一个全省城、全方位、系统性的“国家资源型经济转型综合配套改革试验区”。这一举措突出的作用是()。
统计图2004年科技三项费用在总支出的比重和2000年相比()。
某研究所对该所上年度研究成果的统计显示:在该所所有的研究人员中,没有两个人发表的论文的数量完全相同;没有人恰好发表了10篇论文;没有人发表的论文的数量等于或超过全所研究人员的数量。如果上述统计是真实的,则以下哪项断定也一定是真实的?Ⅰ.该所研究人
《集会游行示威法》规定,集会、游行、示威,不得携带武器、管制刀具和爆炸物,不得使用暴力或煽动使用暴力。这体现的集会、游行、示威的原则是
(Atlunchtime)A:Hello.lack.I’msohungry.B:SoanI(我也是)【1】【2】gotothecafeteria(咱们去吃自助餐怎么样)?A:Idon’tli
DearMs.Baker,LindaWillsonofAHJConsultingsaidIshouldcontactyouaboutemploymentopportunitieswithinyourorganizatio
最新回复
(
0
)