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

admin2010-07-20 20

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/XK97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
按照实时性能和内核结构划分，QNX操作系统属于()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网，更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有惟一的Ⅳ地址Ⅳ．可以提供多种可靠的用户服

随机试题

()是防止普低钢产生冷裂纹、热裂纹和热影响区出现淬硬组织的最有效措施。
我国国务院通过的《国家公务员暂行条例》开始施行于()
我国现行课程方案中规定，九年制义务教育和普通高中阶段开设的综合实践活动课程属于【】
关于会计法律制度和会计职业道德相互关系的下列表述中，正确的有()。
下列有关财务报表审阅的说法中，恰当的有()。
公安工作要依据党和国家的政策、法律，法规保卫国家安全与社会治安秩序。(　　)
试述模拟训练法的含义及其两种分类方法。
春秋时期，郑国的邓析私造的刑书被称为()。
1+x2-当x→0时是石的_____阶无穷小(填数字)．
RecentlyantipatentargumentshavebeenadvancedwithregardstoHIVandAIDSdrugs.GovernmentsandcompaniesinBrazil,India

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。

数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

按照实时性能和内核结构划分，QNX操作系统属于()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

()是防止普低钢产生冷裂纹、热裂纹和热影响区出现淬硬组织的最有效措施。

我国国务院通过的《国家公务员暂行条例》开始施行于()

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

关于会计法律制度和会计职业道德相互关系的下列表述中，正确的有()。

下列有关财务报表审阅的说法中，恰当的有()。

公安工作要依据党和国家的政策、法律，法规保卫国家安全与社会治安秩序。( )

试述模拟训练法的含义及其两种分类方法。

春秋时期，郑国的邓析私造的刑书被称为()。

1+x2-当x→0时是石的_____阶无穷小(填数字)．

RecentlyantipatentargumentshavebeenadvancedwithregardstoHIVandAIDSdrugs.GovernmentsandcompaniesinBrazil,India

公安工作要依据党和国家的政策、法律，法规保卫国家安全与社会治安秩序。(　　)