首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序，所需要的辅助存储空间为
对n个记录的文件进行归并排序，所需要的辅助存储空间为
admin
2013-02-03
53
问题
对n个记录的文件进行归并排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://www.kaotiyun.com/show/C3qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言采用【】操作方式。例如，查询所有平均成绩在90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、
WWW是以超文本标注语言为基础、能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了【】模式。
下列关于Oracle数据库系统的表空间的叙述中，不正确的是()。
下列关于树与二叉树转换的叙述中，不正确的是()。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
由于关系模式设计不当所引起的问题是()。
下列关键码序列不符合堆定义的是()。
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
随机试题
在代位权诉讼中,债权人胜诉的,诉讼费用由次债务人承担。()
下列关于幻觉的叙述，最准确的是
患者樊某，男，48岁。小便频数，白如米泔，静止后便器底部有膏糊状沉积物，尿道无热涩刺痛感，舌淡苔白，脉沉。治宜选用()
A．六味地黄丸B．玉女煎C．左归丸D．沙参麦冬汤E．麦门冬汤治疗虚劳肺阴虚证，应首选()
单位工程验收的组织方是()。
下列体现“助人自助”内涵的说法是()。
根据下面材料，作答下列问题。【资料】小辉是G市一所中学初二的学生，前几天因交友的事情离家出走了。小辉成绩不错，与班上几个成绩差的同学是好朋友，经常与他们一起打球，参加比赛，还把作业拿给他们抄。班主任刘老师对此多次批评小辉，让他少与这几个同学一起玩，担心小
在党政公文中，不可用于上行文的公文种类有()。
1—9月“家电下乡”产品销售量从高到低，列第四位的是()。
下列删除VLAN的命令中，无法执行的是
最新回复
(
0
)
