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

admin2013-02-03 61

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库的3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的()。
对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。
通常可用传输速率描述通信线路的数据传输能力，传输速率是指()。
函数ReadDat()的功能是实现从文件IN2.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOL()，该函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数
保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。
一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。
作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。
以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
PowerDesigner所包含的模块中，用于数据库设计和构造的模块是()。
数据库管理系统DBMS的层次结构中，数据存取层的处理对象是()。

随机试题

以下说法正确的是：
根据《反恐怖主义法》的规定，恐怖主义必须具有政治、意识形态等目的。
A.unveiledB.comfortableC.comparisonD.totallyE.qualityF.designedG.competitionH.entirelyI.averageJ.
病人沐浴时，下列哪项不妥（）。
扩大初步设计的深度要求有(　　)。
对于向居民供热并向居民收取采暖费的供热企业，下列税收免税的有()。
8个博士C、D、L、M、N、S、W、Z正在争取获得某项科研基金。按规定只有一个人能获得该项基金。谁获得该项基金，由学校评委投票决定。评委分成不同的投票小组。如果D获得的票数比W多，那么M将获取该项基金；如果Z获得的票数比L多，或者M获得的票数比N多，那么S
Weagreedtoaccept______theythoughtwasnotthebesttouristguide.
A、TimeB、Memory.C、Habit.D、Text-book.B
BossesSay"Yes"toHomeWorkA)Risingcostsofofficespace,timelosttostressfulcommuting,andaslowrecognitionthatwo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库的3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的()。

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

通常可用传输速率描述通信线路的数据传输能力，传输速率是指()。

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。

以存储程序原理为基础的冯.诺依曼结构的计算机，由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备

PowerDesigner所包含的模块中，用于数据库设计和构造的模块是()。

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

以下说法正确的是：

根据《反恐怖主义法》的规定，恐怖主义必须具有政治、意识形态等目的。

A.unveiledB.comfortableC.comparisonD.totallyE.qualityF.designedG.competitionH.entirelyI.averageJ.

病人沐浴时，下列哪项不妥（）。

扩大初步设计的深度要求有( )。

对于向居民供热并向居民收取采暖费的供热企业，下列税收免税的有()。

Weagreedtoaccept______theythoughtwasnotthebesttouristguide.

A、TimeB、Memory.C、Habit.D、Text-book.B

BossesSay"Yes"toHomeWorkA)Risingcostsofofficespace,timelosttostressfulcommuting,andaslowrecognitionthatwo

扩大初步设计的深度要求有(　　)。