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

admin2010-07-20 56

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常
μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的?()
下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
实际安全产品的最低级别是______。
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

从输入脉冲序列本身提取定时分量的方式通常称为()。
IwishIcouldspeakFrench______asJohn.
患者，女，47岁，长期使用抗眼部细菌感染药，导致白内障，可能是以下哪种药物引起的
图6－21中，并联管道1、2，两管的直径相同，不计局部损失，沿程阻力系数相同，长度l2=2l1。通过的流量为()。
根据《水利水电工程合理使用年限及耐久性设计规范》SL654--2014，下列环境条件中，水工建筑物所处的侵蚀环境类别为三类的是()。
从最初的西欧六国结盟到横跨大半个欧陆的28国集团，催生并推动欧洲一体化进程的主要动力是()。①消弭民族国家间的冲突与战争②建立统一大市场以促进经济繁荣③提升欧洲在国际竞争中的实力④法国与德国欲联手共同控制欧洲
创设幼儿园环境时应考虑不同地区、不同条件幼儿园的实际情况、因地制宜，因陋就简，这体现了______原则。()
(873×477-198)÷(476×874+199)=?
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen
A、Shewilltakesomelessons.B、Shewilltravelinthedowntown.C、Shewillattendtheparty.D、Shewilldotheteachingjob.D选

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的?()

下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

实际安全产品的最低级别是______。

从输入脉冲序列本身提取定时分量的方式通常称为()。

IwishIcouldspeakFrench______asJohn.

患者，女，47岁，长期使用抗眼部细菌感染药，导致白内障，可能是以下哪种药物引起的

图6－21中，并联管道1、2，两管的直径相同，不计局部损失，沿程阻力系数相同，长度l2=2l1。通过的流量为()。

根据《水利水电工程合理使用年限及耐久性设计规范》SL654--2014，下列环境条件中，水工建筑物所处的侵蚀环境类别为三类的是()。

创设幼儿园环境时应考虑不同地区、不同条件幼儿园的实际情况、因地制宜，因陋就简，这体现了______原则。()

(873×477-198)÷(476×874+199)=?

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

A、Shewilltakesomelessons.B、Shewilltravelinthedowntown.C、Shewillattendtheparty.D、Shewilldotheteachingjob.D选

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。