首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2009-01-19
78
问题
对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全国计算机三级
相关试题推荐
在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述： Ⅰ．显存也称为帧存储器、刷新存储器或VRAM Ⅱ．显存可用于存储屏幕上每个像素的颜色 Ⅲ．显存的容量等于屏幕上像素的总数乘以每个像素的色彩深度 Ⅳ．显存的
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的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。
随机试题
催化剂的活性随运转时间变化的曲线可分为（）三个时期。
可摘局部义齿的组成中不包括
以下处罚中，不属于附加刑的是( )。
会计机构、会计人员必须按照国家统一的会计制度的规定对原始凭证进行审核，对记载不准确，不完整的原始凭证( )。
根据《商标法》规定，由()初步审查申请注册的商标后，予以公告。
请简述企业组织信息采集的程序。
2013年医药工业规模以上企业实现主营业务收入21681．6亿元，同比增长17．9％，增长速度较2012年下降了2．5个百分点，自2007年以来首次低于20％。2013年医药工业规模以上企业实现利润总额2197．0亿元，同比增长17．6％，增速
试述货币政策与财政政策配合的基础与模式。
Thegirl’svoicewassolowthatwecould______hearher.(2011-79)
A、Thedivisionoflabormeansthatworkersaregeneral.B、Thedivisionoflabormeansthatworkersarespecialized.C、Thedivisi
最新回复
(
0
)
