首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-07-20
28
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/c8vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。
在数据模型中,用树形结构表示实体以及实体间联系的是【】数据模型。
用值域的概念来定义关系,关系是,【】值域的笛卡尔积的一个子集。
如果事务只提交对数据库所做更新的一部分而不是全部,这违反了事务的______。
m阶B+树的根结点至多有【】个子女。
下列哪些条目影响分布式数据库系统的查询性能?Ⅰ.数据的传输量Ⅱ.不同场地之间的连接操作Ⅲ.数据的安全性Ⅳ.不同场地之间的并操作
引入多道程序设计技术的目的是______。
从学生选课信息表中“找出无成绩的元组”的SQL语句是______。在“查询选修课程号为4,且成绩在80分以上的所有学生的学号和姓名”的SQL语句中,将使用的表是______。
在Oracle公司的开发工具Developer/2000中,用于生成联机文档的工具是______。
随机试题
当吸收剂需循环使用时,吸收塔的吸收剂入口条件将受到解吸操作条件的制约。()
股票发行环节最重要的信息披露文件是()
下列级数收敛的是()
具有子宫颈枕的家畜是
理气解郁法治疗瘿病的代表方剂是()
原属于农民集体所有,但后来在事实上转归国有单位、城市集体所有制单位或其他非农民经济组织的土地,按照1995年原国家土地管理局《确定土地所有权和使用权的若干规定》的有关规定,确定为()所有。
有人说:“在第二次鸦片战争中,俄国不需花费一文一钱,不必动用一兵一卒,而能比任何一个国家得到更多的好处。”这里“更多的好处”指()。
我国诚信日为()。
写出快速排序的非递归算法。
设其中g(x)是有界函数,则f(x)在x=0处
最新回复
(
0
)