首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
77
问题
对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提供的系统工具中,可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。
Windows98中长文件名可有( )个字符。
下图为一个32×32阵列存储单元的示意图。若A9~A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效,A4~A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效,则为了选中存储单元(31,1),A9
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
随机试题
外国新闻事业诞生的基本历史背景是()
引起缺血一再灌注损伤的常见原因有哪些?
经纬仪观测中,取盘左、盘右平均值虽不能消除水准管轴不垂直于竖轴的误差影响,但能消除下述中的哪种误差影响?
下列金属窗框安装做法中,正确的是()。
个人(家庭)负债越低,个人(家庭)财务状况就越健康。()
某企业以厂房作抵押向银行贷款,取得贷款后将一房产交与银行使用,以房产租金抵交贷款利息,下列关于该项业务的说法中正确的是()。
思想品德教育的实质是()
媒介素养(中国传媒大学,2012;天津师范大学,2016)
Readthearticletakenfromabookonmarketingmanagement.Choosethebestsentencetofillineachofthegaps.Foreachgap9
A、Heisnotinterestedinthebook.B、He’dliketoreadthebookverymuch.C、Hehasalreadyreadthebook.D、Hehasborrowedth
最新回复
(
0
)