首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
94
问题
对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机显卡的重要组成部分。下面是有关显存的叙述: Ⅰ.显存也称为帧存储器、刷新存储器或VRAM Ⅱ.显存可用于存储屏幕上每个像素的颜色 Ⅲ.显存的容量等于屏幕上像素的总数乘以每个像素的色彩深度 Ⅳ.显存的
Windows98安装后,会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。
Windows98中长文件名可有( )个字符。
输入/输出端口有两种编址方法:I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【 】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
随机试题
A肝素B枸橼酸钠CEDTA—K2D草酸铵E双草酸盐适用于全血细胞分析的抗凝剂为
A.塑料基托与人工牙胶接不良B.前牙覆过深,咬合过紧C.铸件内部有缺陷D.弯制过程中在同一部位反复修改E.龈距离过低全口义齿后牙脱落的常见原因是
最常见的早期输血并发症是
已知某项目一次投资10000万元,第一年净现金流入量1000万元,以后每年递增400万元,项目寿命为10年,则该项目的静态投资回收期为( )年。
旅行社的作用决定了它在旅游立法中的优先地位。
以下说法正确的是()。
甲、乙两人轮流投篮,每人每次投一球。约定甲先投且先投中者获胜,一直到有人获胜或每人都已投球3次时投篮结束。设甲每次投篮投中的概率为1/3,乙每次投篮投中的概率为1/2,且各次投篮互不影响。则投篮结束时乙只投了两个球的概率为:
关于UNIX操作系统产品的描述中,错误的是()。
A、Thetwocompaniesaresatisfiedwiththeircooperationsofar.B、Thetwocompaniesplantostrengthentheircooperation.C、The
FrenchCultureFrenchculturehasbeenknownfortheresilienceofitspeopleandaestheticsenseincinema,cuisineandfashion
最新回复
(
0
)