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

admin2013-02-03 30

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

队列的插入操作在【】进行，删除操作在队头进行。
在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。
关系模型有3类完整性约束，定义外码实现的是()。
下列关于树与二叉树转换的叙述中，不正确的是()。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。
设有n个人坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m报数，如此进行下去直到所有的人都出圈为止。先要求按出圈次序，每10个人为一组，给出这n个人的顺序表。请编制函数Josegh
在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于()。
如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用
对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

随机试题

给排水施工图中的轴测图即()。
某工程施工合同中约定竣工日期为2012年10月31日，工程施工过程中出现了以下情况：(1)开工时乙方设备延迟了7天进入施工场地；(2)施工中发生了洪灾，拖延施工7天；(3)施工中非承包商原因停水、停电累计达到8小时；(4)设计变更导致工程量增加的工
()是商品流通企业核心竞争力的基础。
某城市生产性(国家鼓励类项目)外商投资企业为增值税一般纳税人,1998年7月28日开业,注册资本3000万美元,经营期20年。1998年至2003年盈(亏)情况如下(该企业选择从1999年开始享受有关的优惠政策):2003年1月,外方投资者在原投
Access数据库的类型是()。
科西嘉岛野生欧洲盘羊是8000年前这个岛上的驯养羊逃到野外后的直系后代，因而它们为考古学家提供了在人为选择培育产生现代驯养羊之前早期驯养羊的模样的图画。上述论证依赖于以下哪项假设?
对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是()。
已知A是3×4矩阵，r(A)=1，若α1=(1，2，0，2)T，α2=(－1，－1，1，a)T，α3=(2，a，－3，－5)T，α4=(1，－1，a，5)T与齐次方程组Ax=0的基础解系等价，求Ax=0的通解．
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。取消文档中的行号显示；将纸张大小设置为A4，上、下页边距为2．7厘米，左、右页边距为2．8厘米，页眉和页脚距离边界皆为1．6厘米。
TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

队列的插入操作在【】进行，删除操作在队头进行。

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。

关系模型有3类完整性约束，定义外码实现的是()。

下列关于树与二叉树转换的叙述中，不正确的是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于()。

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用

对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

给排水施工图中的轴测图即()。

()是商品流通企业核心竞争力的基础。

某城市生产性(国家鼓励类项目)外商投资企业为增值税一般纳税人,1998年7月28日开业,注册资本3000万美元,经营期20年。1998年至2003年盈(亏)情况如下(该企业选择从1999年开始享受有关的优惠政策):2003年1月,外方投资者在原投

Access数据库的类型是()。

科西嘉岛野生欧洲盘羊是8000年前这个岛上的驯养羊逃到野外后的直系后代，因而它们为考古学家提供了在人为选择培育产生现代驯养羊之前早期驯养羊的模样的图画。上述论证依赖于以下哪项假设?

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是()。

已知A是3×4矩阵，r(A)=1，若α1=(1，2，0，2)T，α2=(－1，－1，1，a)T，α3=(2，a，－3，－5)T，α4=(1，－1，a，5)T与齐次方程组Ax=0的基础解系等价，求Ax=0的通解．

TheUniversityBookstoreisaself-supportinguniversity-ownedorganization,whichwasfoundedin1921.Itprovidesstudents,fa