首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2013-02-03
35
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/C3qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言采用【】操作方式。例如，查询所有平均成绩在90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、
Armstrong公理系统的3条推理规则是自反律、增广律和______。
事务的ACID特性中的C的含义是()。
关系数据库的更新与更新操作必须遵循完整性规则，包括()。
下列关于二维表的论述中，错误的是()。
文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用()。
关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为()。
SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。
对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。
随机试题
车床导轨中间部分使用机会较多，比较容易磨损，因此规定纵向导轨在垂直平面内的直线度只允许凸起。()
乳腺癌在病理上恶性程度最大的是
“益火之源，以消阴翳”适用于()
建筑安装工程直接费用中的人工费是指()。
高级语言的源程序需翻译成机器语言能执行的目标程序才能执行，这种翻译方式包括()。
留置权：指债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。根据上述定义，下列关于行为人是否享有留置权的说法中正确的是()。
下列选项中，属于子网掩码的是()。
中国近代早期改良思想家主张“中体西用”。()
通常情况下，划分货币层次的依据是货币资产的()。
最近，国家新闻出版总署等八大部委联合宣布，“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》将于今年正式实施，未成年人玩网络游戏超过5小时，经验值和收益将计为O。这一方案的实施，将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确，则能够
最新回复
(
0
)
