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

admin2010-04-10 48

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
以下ARM公司Cortex处理器最适合实时应用的是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。
下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

随机试题

消化性溃疡活动期大便隐血试验阳性，提示每日出血量不少于()(1992年)
药品常用的定性方法中，荧光反应法属于
下列关于外阴鳞状细胞癌的叙述中，错误的是
永久性水工建筑物级别为2级的山区、丘陵区水利水电工程消能防冲建筑物洪水标准为()年。
(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)新增供应商往来单位。单位编码：005单位名称：光明科技有限公司单位类型：无付款条件：现金所属地区：东北区
某避险策略基金提供100％本金保证，使用固定比例投资组合保险策略(CPPI)，基金经理将投资债券确定的投资收益的4倍投资于股票。那么，该基金要仍能实现保本目标，其股票亏损的幅度要保证在()以内。[2017年11月真题]
下列各项中，应按照“利息、股息、红利所得”项目征收个人所得税的有()。
Violinprodigies(神童),Ilearned,havecomeindistinctwavesfromdistinctregions.Mostofthegreatperformersinthelate19
白菜【C12】______大白菜，原产地是中国的北方。白菜在19世纪传入日本和欧美。白菜的【C13】______非常多，北方的白菜有山东胶州大白菜、北京青白、天津绿、东北大矮白菜、山西阳城的大毛边等。【C14】______，南方的这些白菜是从北方引进过去的
Whileradiobroadcastingwasstill【C1】_____________itsearlystagethewonderoftelevisionwas【C2】_____________beingdevelope

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

以下ARM公司Cortex处理器最适合实时应用的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

消化性溃疡活动期大便隐血试验阳性，提示每日出血量不少于()(1992年)

药品常用的定性方法中，荧光反应法属于

下列关于外阴鳞状细胞癌的叙述中，错误的是

永久性水工建筑物级别为2级的山区、丘陵区水利水电工程消能防冲建筑物洪水标准为()年。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)新增供应商往来单位。单位编码：005单位名称：光明科技有限公司单位类型：无付款条件：现金所属地区：东北区

某避险策略基金提供100％本金保证，使用固定比例投资组合保险策略(CPPI)，基金经理将投资债券确定的投资收益的4倍投资于股票。那么，该基金要仍能实现保本目标，其股票亏损的幅度要保证在()以内。[2017年11月真题]

下列各项中，应按照“利息、股息、红利所得”项目征收个人所得税的有()。

Violinprodigies(神童),Ilearned,havecomeindistinctwavesfromdistinctregions.Mostofthegreatperformersinthelate19

Whileradiobroadcastingwasstill【C1】_itsearlystagethewonderoftelevisionwas【C2】_beingdevelope

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

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的CCC命令正确的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

以下ARM公司Cortex处理器最适合实时应用的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是___________【73】子系统，B是___________【74】子系统。

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

消化性溃疡活动期大便隐血试验阳性，提示每日出血量不少于()(1992年)

药品常用的定性方法中，荧光反应法属于

下列关于外阴鳞状细胞癌的叙述中，错误的是

永久性水工建筑物级别为2级的山区、丘陵区水利水电工程消能防冲建筑物洪水标准为()年。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)新增供应商往来单位。单位编码：005单位名称：光明科技有限公司单位类型：无付款条件：现金所属地区：东北区

某避险策略基金提供100％本金保证，使用固定比例投资组合保险策略(CPPI)，基金经理将投资债券确定的投资收益的4倍投资于股票。那么，该基金要仍能实现保本目标，其股票亏损的幅度要保证在()以内。[2017年11月真题]

下列各项中，应按照“利息、股息、红利所得”项目征收个人所得税的有()。

Violinprodigies(神童),Ilearned,havecomeindistinctwavesfromdistinctregions.Mostofthegreatperformersinthelate19

Whileradiobroadcastingwasstill【C1】_____________itsearlystagethewonderoftelevisionwas【C2】_____________beingdevelope

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是_【73】子系统，B是_【74】子系统。

Whileradiobroadcastingwasstill【C1】_itsearlystagethewonderoftelevisionwas【C2】_beingdevelope