对n个记录的文件进行归并排序,所需要的辅助存储空间为

admin2010-07-20 80

问题对n个记录的文件进行归并排序,所需要的辅助存储空间为

选项 A、O
B、O(n)
C、O(log₂n)
D、O(n²)

答案B

解析对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。

转载请注明原文地址:https://kaotiyun.com/show/c8vZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

试题(34)～(37)基于“学生—选课—课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用
在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。
下列关于E-R模型的叙述中，_______是不正确的。
DBTG系统(亦称CODASYL系统)是________数据库系统的典型代表。
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。
下列关于数据元素的叙述中，不正确的是______。
Oracle数据库系统中负责客户机与服务器之间网络通信的是【】模块。
下列关于数据库故障的叙述中，哪一个是不正确的?
按对称序周游二叉树等同于按【】周游对应的树(林)。
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

随机试题

为什么我们容易区分上下，但却不容易分辨左右，一位哲人说过，“人，诗意地栖居于大地”，我们头顶蓝天，脚踩大地，这是区分上下的最为直观方便的参照系。但左右就不同了，左和右并无明显的参照系。小时候，大人教我们：拿筷子的是右手，端碗的是左手。两只手的功能不对称，帮
我国现行课程方案中规定，九年制义务教育和普通高中阶段开设的综合实践活动课程属于()。
焊料焊接中，焊料具有向温度高处分流布的特点，这是因为A．温度高焊媒的流动性降低B．温度高焊料的熔点而随之提高C．温度高可降低焊料的表面张力，改善润湿性D．温度高焊料的熔点会降低E．温度高被焊金属氧化快
下列哪项不是含有B族维生素的辅酶
【2010年】如果注册会计师已获取有关控制在期中运行有效性的审计证据，通常还应实施的审计程序有()。
下列词语属于描述认知性学习目标的是()。
住在甲县的王某，在乙县生产伪劣商品经过丙县运输到丁县进行销售。无权对王某的违法行为进行处罚的机关是()。
设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为4
以下不能用Print方法输出数据的对象或窗口是
SecurityorPrivacy?1．近年来很多公共场合都安装了监控摄像头以保护人们的安全2．摄像头也对人们的隐私造成了一定的影响3．我的观点

最新回复(0)

对n个记录的文件进行归并排序,所需要的辅助存储空间为

三级数据库技术

NCRE全国计算机三级

试题(34)～(37)基于“学生—选课—课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER)若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用

在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

下列关于E-R模型的叙述中，_______是不正确的。

DBTG系统(亦称CODASYL系统)是________数据库系统的典型代表。

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

下列关于数据元素的叙述中，不正确的是______。

Oracle数据库系统中负责客户机与服务器之间网络通信的是【】模块。

下列关于数据库故障的叙述中，哪一个是不正确的?

按对称序周游二叉树等同于按【】周游对应的树(林)。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

我国现行课程方案中规定，九年制义务教育和普通高中阶段开设的综合实践活动课程属于()。

焊料焊接中，焊料具有向温度高处分流布的特点，这是因为A．温度高焊媒的流动性降低B．温度高焊料的熔点而随之提高C．温度高可降低焊料的表面张力，改善润湿性D．温度高焊料的熔点会降低E．温度高被焊金属氧化快

下列哪项不是含有B族维生素的辅酶

【2010年】如果注册会计师已获取有关控制在期中运行有效性的审计证据，通常还应实施的审计程序有()。

下列词语属于描述认知性学习目标的是()。

住在甲县的王某，在乙县生产伪劣商品经过丙县运输到丁县进行销售。无权对王某的违法行为进行处罚的机关是()。

设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为4

以下不能用Print方法输出数据的对象或窗口是

SecurityorPrivacy?1．近年来很多公共场合都安装了监控摄像头以保护人们的安全2．摄像头也对人们的隐私造成了一定的影响3．我的观点