首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
30
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://jikaoti.com/ti/K4Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进,Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中,错误的是
下面是关于目前主流PC机主板的叙述,其中错误的是
PC机中有一种类型为.mid的文件,下面是关于此类文件的一些叙述,其中错误的是:
Pentium微处理器在保护模式下,为了使存储器管理的页面大小为4MB,PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为()
计算机指令的集合称为( )。
为了提高I/O设备的使用效率,操作系统必须支持I/O设备的共享,并优化这些设备的使用。在Windows98中,对于独占设备(如打印机等),系统使用了某种技术,把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
患者,女,60岁。间断上腹疼痛2年。胃镜检查见胃粘膜呈颗粒状,粘膜血管显露,色泽灰暗。胃粘膜活组织检查报告:重度不典型增生、幽门螺杆菌(+)。本患者最合适的治疗是
不属于关节运动是
下列物质可做气雾剂中的抛射剂的是()
下列惟一含氮的营养素是
无论任何情况下对病人的责任感是病人要求违背社会伦理道德时,医师应
钻芯法测定混凝土构件强度,芯样直径在任何情况下不得小于集料最大粒径的2倍。()
某金店为增值税一般纳税人,是中国人民银行批准的金银首饰经营单位。2014年1月采取“以旧换新”方式向消费者销售金项链36条,实际共收取价款72000元(新项链的零售价格2800元/条),向消费者提供首饰修理劳务取得收入3460元,该金店上述业务增值税销项税
甲公司向乙公司融资租赁生产设备一台,租赁期间,人民法院受理了甲公司的破产案件,管理人接管财产后将该生产设备按市场价转让给不知情的丙公司并完成交付,现乙公司提出异议。根据企业破产法律制度的规定,下列说法正确的有()。
Whatweconsideraluxuryatonetimefrequentlybecomesa______;manyfamiliesfindthatownershipoftwocarsisindispensabl
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)
最新回复
(
0
)