首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
99
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(1og
2
n)
D、O(n
2
)
答案
2
解析
本题考核的是归并排序的空间开销,参考2.6.4“归并排序”。对n个记录的文件进行归并排序,执行时间为O(log
2
n),需要的附加存储空间为O(n)。所以,本题的答案是B。
转载请注明原文地址:https://kaotiyun.com/show/8hcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面哪一类文件不能被“Windows媒体播放器”软件播放?
在Windows98提供的系统工具中,可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。
80386的地址总线能够有4GB实际空间和【 】TB虚拟空间。
硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中,错误的是( )。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述: Ⅰ.显存也称为帧存储器、刷新存储器或VRAM Ⅱ.显存可用于存储屏幕上每个像素的颜色 Ⅲ.显存的容量等于屏幕上像素的总数乘以每个像素的色彩深度 Ⅳ.显存的
Windows98中长文件名可有( )个字符。
下图为一个32×32阵列存储单元的示意图。若A9~A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效,A4~A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效,则为了选中存储单元(31,1),A9
随机试题
根据《建筑施工场界噪声限值》,在城市建城区内禁止夜间施工的设备是()。
凭证式债券的形式是债权人认购债券的一种()。
下列关于票据的伪造及责任承担的表述中,符合票据法律制度规定的是()。
2017年5月17日,国务院总理李克强主持召开国务院常务会议,确定进一步减少涉企经营服务性收费和降低物流用能成本,取消甘肃、青海、内蒙古、()四省(区)政府还贷二级公路收费。
甲家的承包地被乙家的承包地所包围,在承包时,有一条小路通往甲家的承包地,甲为了拓宽道路,与乙签订了一份协议,拓宽道路一米,甲一次性支付乙5000元。甲通过该合同所取得的权利为何种权利?()
给下列词选择正确的注音。①啁啾②醍醐③孑孓
自1940年以来,全世界的离婚率不断上升。因此,目前世界上的单亲儿童,即只与生身父母中的某一位一起生活的儿童,在整个儿童中所占的比例,一定高于1940年。以下哪项关于世界范围内相关情况的断定如果为真,最能对上述推断提出质疑?
Supposethatthepriceofatelevisionsetis$100intheU.S.and8000yeninJapan.Ifthecurrentexchangerateis100yent
Onlybypractisingafewhourseveryday______beabletomasterthelanguage.
Movingfarmorequicklythanmanyhadthoughtlikelyorpossible,lawmakersinthe10-memberHouse-Senatecommitteeannouncedth
最新回复
(
0
)