首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2009-01-19
56
问题
对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虚拟空间。
Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。
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的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。
随机试题
下图为“某月19日18时澳大利亚海平面等压线分布图”。读图完成下列问题。此时，澳大利亚()。
汽车产品的服务特性使员工的服务质量成为产品的一部分，销售经理在考虑促销组合时，一定要考虑内部员工的因素，要注意对员工的培训、奖惩以及员工团队精神的培养，以提高员工的整体服务水平。()
A．肺大疱B．肺脓肿C．浸润型肺结核空洞形成D．慢性纤维空洞型肺结核E．周围型肺癌空洞形成X线下见右上肺有多发的厚壁空洞，周围有较广泛的纤维条索影。应首先考虑的是()
采用细石混凝土刚性防水屋面时，混凝土不得使用()
根据我国《公司法》规定，股份有限公司的设立并没有对发起人的住所有所限制。()
引发心理行为问题的因素有()。
2009年12月26日，（）高速铁路正式投入运营，3小时即可通达。
设有定义：float x=123.4567;，则执行以下语句后的输出结果是[]。 printf("%f\n"(int)(x*100＋0.5)/100.1;
TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul
Areyoulivingyourlifetothefullest?Areyouhappywithwho,what,orwhereyouaretoday?Areyoudoingwhatyoulove?
最新回复
(
0
)
