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

admin2009-01-19 39

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

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

答案2

解析对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)，因为归并排序的实现过程需要两个包含n个记录的数组，每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关GB2312汉字编码的叙述中，错误的是
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

随机试题

下列关于地面水预测点的布设原则，说法正确的有()。
企业有下列行为吊销注册证书：(　　)
“备案号”栏应填()。“合同协议号”栏应填()
旅游主管部门和有关部门依法实施监督检查，其监督检查人员()，并应当出示合法证件。
某艺术教育培训公司的主要授课对象为12～18岁的青少年，该公司计划为课程研发部门招聘美术项目组的组长。根据上述情境，请回答以下问题：公司要在劳动合同中与新招聘的项目组长约定服务期限，我国劳动法律法规对约定服务期限有哪些具体规定?
制定课程目标的基本依据主要包括：对教材的研究、对社会的研究和对学科的研究。()
有一次。你陪领导出去考察。随后有人举报领导在这过程中受贿，但事后查清领导是清白的．所以有人怀疑是你匿名举报。请问你该怎么办?
一个大型信息系统必须有一个总体规划，这主要是因为，()。
Woman:IheardJohnandFrankhadaquarrel.Man:Oh,theysoonmadeup.Question:Whatdoesthemanmean?
Bilingualismcanbedefinedashavinganequallevelofcommunicative______intwoormorelanguages.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关GB2312汉字编码的叙述中，错误的是

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：_____、一致性、隔离性和持久性。

下列关于地面水预测点的布设原则，说法正确的有()。

企业有下列行为吊销注册证书：( )

“备案号”栏应填()。“合同协议号”栏应填()

旅游主管部门和有关部门依法实施监督检查，其监督检查人员()，并应当出示合法证件。

制定课程目标的基本依据主要包括：对教材的研究、对社会的研究和对学科的研究。()

有一次。你陪领导出去考察。随后有人举报领导在这过程中受贿，但事后查清领导是清白的．所以有人怀疑是你匿名举报。请问你该怎么办?

一个大型信息系统必须有一个总体规划，这主要是因为，()。

Woman:IheardJohnandFrankhadaquarrel.Man:Oh,theysoonmadeup.Question:Whatdoesthemanmean?

Bilingualismcanbedefinedashavinganequallevelofcommunicative______intwoormorelanguages.

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。

企业有下列行为吊销注册证书：(　　)