首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
53
问题
对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://jikaoti.com/ti/AOQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80386的地址总线能够有4GB实际空间和【 】TB虚拟空间。
硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中,错误的是( )。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述: Ⅰ.显存也称为帧存储器、刷新存储器或VRAM Ⅱ.显存可用于存储屏幕上每个像素的颜色 Ⅲ.显存的容量等于屏幕上像素的总数乘以每个像素的色彩深度 Ⅳ.显存的
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的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
随机试题
A、 B、 C、 D、 A
宫颈癌的好发部位是
沥青饱和度又称为()。
在Word编辑状态下,当前输入的文字显示在()。
按照交易标的期货可以划分为实物期货和金融期货,以下属于金融期货的是()
下图表示下丘脑神经细胞、垂体细胞、甲状腺细胞及它们分泌的激素之间的关系,研究表明物质乙是一种糖蛋白。请回答下列问题。 物质乙与甲状腺细胞的细胞膜表面的______结合,反映出细胞膜能进行______。
在学生中最常见的心理障碍主要有()。
IBM公司制造的“深蓝”计算机战胜了世界顶级国际象棋大师卡斯帕罗夫。这一事实表明()。
于某的父亲不幸逝世,于某和他的母亲继承了父亲的遗产。这里引起继承关系发生的是()。
Shellyhadpreparedcarefullyforherbiologyexaminationsothatshecouldbesureofpassingitonherfirst
最新回复
(
0
)