首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-07-20
71
问题
对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全国计算机三级
相关试题推荐
批处理操作系统中,________是作业运行过程中反映作业的运行情况,并且是作业存在的惟一标志。
下面对Drop权限的叙述中,正确的是________。
________是由于关系模式设计不当所引起的问题。
下列对于关系的叙述中,不正确的是________。
设有关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是________。
下列条目中,________不是语句ALTERTABLE的功能。
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,哪个(些)是正确的?()Ⅰ.若X→→Y,则X→YⅡ.若X→Y,则X→→YⅢ.若X→→Y,且YY,则X→→Y’Ⅳ.若X→→Y,则X→
层次模型只能表示1:M联系,对表示M:N联系则很困难,而且层次顺序严格,这是该模型的______。
在判断表达式中括号是否匹配的算法中,采用()数据结构最佳。
典型的局域网可以看成由以下三部分组成:网络服务器、工作站与______。
随机试题
下列关于第二审程序法院调解结案的说法中,正确的有:()
不影响创伤愈合的因素是
既能疏散风热,又能熄风止痉的药物是
下列不属于股票回购方式的是()。
货币市场工具期限在()。
议论文的三要素是论点、______、论证。
简述我国遗嘱的形式及各自的适用条件。
A、不怎么喜欢唱歌B、喜欢无伴奏唱歌C、唱歌不怎么好听D、喜欢一个人唱歌C
DangersofUsingComputerTerminalsUndoubtedly,thecomputerhasgreatlyincreasedhumanbeing’sworkingcapacityandintel
PleasespeakEnglishmoreslowly______Icanunderstandyoubetter.
最新回复
(
0
)