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

admin2012-10-29 51

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

选项 A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)

答案B

解析本题考核的是归并排序的空间开销。对n个记录的文件进行归并排序，执行时间为O(1og2n)，需要的附加存储空间为O(n)。所以，本题的答案是B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库管理系统中的安全控制模块属于
数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是
二维数组A[0…8][0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为
数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。
下列对文件系统的多级目录结构的描述正确的是
信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?
若用如下的SQL语句创建一个student表：CREATETABLEstudent(NOC(4)NOTNULL，NAMEC(8)NOTNUIL，SEXC(2)，AGEN(2))可以插入到student表中的是
若想在本地机上显示Internet上的各种信息，要安装运行一个软件。该软件是
Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java

随机试题

刘华期中考试没有考好，内心非常苦闷，无法集中精力学习。为了调节情绪，他选择到操场跑步来排解内心的不良情绪。这种情绪调节的方法是()。
A．深吸气量B．补吸气量C．补呼气量D．功能残气量自平静呼气末尽力吸气所能吸入的最大气量
患者，女，32岁。未婚，因乳腺肿瘤，拟于明日手术治疗。但患者十分担心手术会影响今后的生活质量，护士在巡视病房时发现患者愁眉不展，不思饮食。经护士积极与其交谈后，患者的心理负担消除，并同意接受手术治疗。该护士的行为体现了尊重患者享有的何种权利
在一起共同犯罪案件中，主犯王某被判处有期徒刑15年，剥夺政治权利3年，并处没收个人财产；主犯朱某被判处有期徒刑10年，剥夺政治权利2年，罚金2万元人民币；从犯李某被判处有期徒刑8个月；从犯周某被判处管制1年，剥夺政治权利1年。请回答1-3岬3题。在本案
施工时所用的小型空心砌块的产品龄期最小值是()。
精神活动的相对独立性表现不包括（）。
影响学习迁移的主要因素有相似性、原有认知结构和______。
一天，夏丏尊拜访弘一法师，看到他吃饭时，只有一道咸菜，夏丏尊忍不住问：“难道你不觉得这咸菜太咸吗?”弘一法师回答说：“咸有咸的味道。"吃完饭后，弘一法师倒了一杯白开水喝，夏丏尊又问：“有茶叶吗?怎么喝这平淡的开水?”弘一法师笑着说：“开水虽淡，但淡也有淡的
______tellsusthatthegovernmentwillgivesupporttoemployers,whoofferpart-timejobs?______showsthattheauthorapprov
HowtoEndMuteEnglish?1．不少大学生学的都是“哑巴”英语2．这种现象产生的原因和影响3．如何开口说英语……

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统中的安全控制模块属于

数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是

二维数组A[0…8][0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

下列对文件系统的多级目录结构的描述正确的是

信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?

若用如下的SQL语句创建一个student表：CREATETABLEstudent(NOC(4)NOTNULL，NAMEC(8)NOTNUIL，SEXC(2)，AGEN(2))可以插入到student表中的是

若想在本地机上显示Internet上的各种信息，要安装运行一个软件。该软件是

Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java

刘华期中考试没有考好，内心非常苦闷，无法集中精力学习。为了调节情绪，他选择到操场跑步来排解内心的不良情绪。这种情绪调节的方法是()。

A．深吸气量B．补吸气量C．补呼气量D．功能残气量自平静呼气末尽力吸气所能吸入的最大气量

施工时所用的小型空心砌块的产品龄期最小值是()。

精神活动的相对独立性表现不包括（）。

影响学习迁移的主要因素有相似性、原有认知结构和______。

______tellsusthatthegovernmentwillgivesupporttoemployers,whoofferpart-timejobs?______showsthattheauthorapprov

HowtoEndMuteEnglish?1．不少大学生学的都是“哑巴”英语2．这种现象产生的原因和影响3．如何开口说英语……

tellsusthatthegovernmentwillgivesupporttoemployers,whoofferpart-timejobs?showsthattheauthorapprov