首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-04-10
48
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
C
解析
归并排序的空间复杂度为O(n),时间复杂度为O(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/fTSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)