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

admin2013-05-30 27

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

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

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SQL语言中的“视图”对应于数据库系统三级模式结构中的【】。
数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。
在虚拟页式存储管理系统中，缺页中断属于()。
逻辑文件有两种形式，一种是流式文件，另一种是【】。
在最坏情况下，冒泡排序的时间复杂度为【】。
在关系数据库管理系统的层次结构中，应用层的服务对象是________。
假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上【】。
操作系统中，进程在下列________情况下从执行状态转为就绪状态。
数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。
在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

随机试题

A．客观环境或条件可能引发差错(差错隐患)B．患者已使用，但未造成伤害C．差错造成患者暂时性伤害，需要采取处置措施D．差错对患者的伤害可导致患者住院或延长住院时间E．发生差错但未发给患者，或已发给患者但未使用用药错误分级标准中属B级的是
启动火灾警报装置，观察声、光指示正常，并且在其正前方3m水平处，使用声级计测量声信号，应满足85～120dB。()
导致泪液分泌过少的常见原因不包括
心电图中，代表左、右心房除极的是
病毒性肝炎的治疗中不正确的是
下列关于投资项目流动资金估算的计算公式中，正确的是()。
相关人员在值班、巡查、检测、灭火演练中发现的消防设施存在问题和故障后，下列说法中不正确的是()
下列关于证券公司账户体系的说法中，正确的是()。I．融券专用证券账户用于记录证券公司持有的拟向客户融出的证券和客户归还的证券，不得用于证券买卖Ⅱ．客户信用交易担保证券账户用于记录客户委托证券公司持有、担保证券公司因向客户融资融券所生债权的证券
根据证券法律制度的规定，上市公司出现以下()情形之一的，由证券交易所决定终止其股票上市。
已知4阶方阵A=[α1，α2，α3，α4]，α1，α2，α3，α4均为4维列向量，其中α2，α3，α4线性无关，α1=2α2-α3，如果β=α1+α2+α3，α4，求线性方程组AX=β的通解．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SQL语言中的“视图”对应于数据库系统三级模式结构中的【】。

数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。

在虚拟页式存储管理系统中，缺页中断属于()。

逻辑文件有两种形式，一种是流式文件，另一种是【】。

在最坏情况下，冒泡排序的时间复杂度为【】。

在关系数据库管理系统的层次结构中，应用层的服务对象是________。

假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上【】。

操作系统中，进程在下列________情况下从执行状态转为就绪状态。

数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

启动火灾警报装置，观察声、光指示正常，并且在其正前方3m水平处，使用声级计测量声信号，应满足85～120dB。()

导致泪液分泌过少的常见原因不包括

心电图中，代表左、右心房除极的是

病毒性肝炎的治疗中不正确的是

下列关于投资项目流动资金估算的计算公式中，正确的是()。

相关人员在值班、巡查、检测、灭火演练中发现的消防设施存在问题和故障后，下列说法中不正确的是()

根据证券法律制度的规定，上市公司出现以下()情形之一的，由证券交易所决定终止其股票上市。

已知4阶方阵A=[α1，α2，α3，α4]，α1，α2，α3，α4均为4维列向量，其中α2，α3，α4线性无关，α1=2α2-α3，如果β=α1+α2+α3，α4，求线性方程组AX=β的通解．