首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
41
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/XqcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98的系统注册表包括有( )个主根键。
活动头磁盘存储器的找道时间通常指( )。
80286在保护虚地址模式下,虚拟空间为( )。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是( )。
MIDI是一种计算机合成的音乐,与波形声音相比它有自己的特点。下面关于MIDI的叙述中,错误的是( )。
PC机中有一种类型为 .mid的文件,下面是关于此类文件的一些叙述,其中错误的是:( )。
MP3文件是目前较为流行的音乐文件,它是采用下列( )标准对数字音频文件进行压缩而成的。
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
随机试题
某药材,来源于唇形科植物的干燥地上部分。夏、秋两季茎叶茂盛或花开至三轮时采收,揉搓有特殊清凉香气,味辛凉。下列不属于唇形科中药的是
按GB3323《钢熔化焊对接接头射线照相和质量分级》标准进行射线探伤,I级焊缝内应无裂纹、()和条状夹渣等缺陷存在。
下列说法正确的是()
急性疼痛伴随的()是由于交感神经过度兴奋所致.
银行及其他金融机构相互之间进行短期的资金借贷称为()。
我国古代绘画史论著作丰富,下列论著与作者对应关系正确的是()。
下列属于宪法中规定的国家机构的是()。
下列有关国家教委规定“保证体育活动和学生睡眠时间”的说法,完全正确的是()。①保证学生每天体育活动时间不少于1小时②确保小学生每天睡眠时间不少于10小时③保证中小学每周2节体育课④确保中学生每天睡眠时间不少于
2013年,餐饮业B2B电子商务销售额占其电子商务销售额的比重较房地产业:
马克思的发展观认为“发展是新事物不断战胜旧事物的过程”。新事物之所以能够战胜旧事物,其原因是()
最新回复
(
0
)