首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
60
问题
对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全国计算机三级
相关试题推荐
80386的地址总线能够有4GB实际空间和【 】TB虚拟空间。
硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中,错误的是( )。
Windows98中长文件名可有( )个字符。
下图为一个32×32阵列存储单元的示意图。若A9~A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效,A4~A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效,则为了选中存储单元(31,1),A9
输入/输出端口有两种编址方法:I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【 】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
随机试题
法律、法规授权的组织实施行政处罚的法律后果由()承担。
焊接结构质量检查报告的焊接资料部分不包括()的内容。
在Excel2010中,若希望只显示“学生成绩表”中“计算机基础”课程成绩在80分以上的记录,则可使用()功能实现。
人体通过“反射弧”对外界刺激做出反应的方式称为
爬行的通货膨胀会对经济构成明显的不利影响。()
下列关于变动制造费用的差异分析的说法中,不正确的是()。
复利计算时,利息的计算公式是()。
Arecentparliamentaryreportblamesthegovernmentandthefoodindustryforthegrowthinobesity.TheDepartmentofTransport
【B1】【B9】
HowtoApproachDiscursiveWritingHowtoimprovetheeffectivenessofstudents’writing?Therearesixstageswhichshouldbe
最新回复
(
0
)