下列叙述中正确的是( )。

admin2016-09-03 43

问题下列叙述中正确的是( )。

选项 A、算法的空间复杂度与算法所处理的数据存储空间有关
B、算法的空间复杂度是指算法程序控制结构的复杂程度
C、算法的空间复杂度是指算法程序中指令的条数
D、压缩数据存储空间不会降低算法的空间复杂度

答案A

解析算法的时间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输入数据所占的存储空间；程序本身所占的存储空问；算法执行过程中所需要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。故A选项正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。新中国成立后，经过60年特别是改革开放以来的建设，我国公共卫生体系初步建立，卫生服务能力明显增强。2008年全国共有卫生机构27．8万个，比1949年增加约75倍；卫生技术人员为503万人，比1949年增加9．0倍；医
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。根据表2，在被调查的全体人群中，选择“缺乏组织”的人占全体人群的比例可能
行政机关公开政府信息的原则不包括()。
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中，要坚持以人为本，以居民为本，把握各方利益的结合点、联系点和生长点，共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际，加强普法宣传教育，不断完善社区管理服务，增
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
下列与第二次世界大战有关的历史事件，按时间先后顺序排列正确的是()。①诺曼底登陆②德国进攻波兰③慕尼黑阴谋④日本偷袭珍珠港
在美国，赞成“六——三——三学制”，肯定了综合中学的地位，而且提出了“人人的中等教育”的文件是
设某全国性的运输企业建立了大型OLTP系统，并在该系统之上建立了数据仓库。OLTP系统和数据仓库中有如下数据表：运输明细表(运输单ID，发送站ID，终到站ID，货物ID，货物重量，运输价格，发货日期)汇总表1(发送站ID，终到站ID，货物ID，发货日期

随机试题

环氧树脂涂料一般在低于()时固化反应几乎停止。
BritishColumbiaBritishColumbiaisthethirdlargestCanadianprovince,bothinareaandpopulation.Itisnearly1.5time
伤寒发病第1周时阳性检出率最高的是
药品生产、经营企业不应以下列哪种方式现货销售药品()
提示上消化道出血停止的临床表现是
纳税人停业期满未按期复业又不申请延长停业的，税务机关应当视为()。
海洋环境污染的特点是()。
下列有关核能表述正确的是：
已知项目得分和效标分数，最宜采用什么方法估计项目的区分度?()
第一季度，全国规模以上工业增加值按可比价格计算同比增长11．6％。分经济类型看，国有及国有控股企业增加值同比增长7．2％，集体企业增长9．7％，股份制企业增长13．8％，外商及港澳台商投资企业增长6．4％。分轻重工业看，重工业增加值同比增长11．0％，轻工

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4

行政机关公开政府信息的原则不包括()。

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

下列与第二次世界大战有关的历史事件，按时间先后顺序排列正确的是()。①诺曼底登陆②德国进攻波兰③慕尼黑阴谋④日本偷袭珍珠港

在美国，赞成“六——三——三学制”，肯定了综合中学的地位，而且提出了“人人的中等教育”的文件是

环氧树脂涂料一般在低于()时固化反应几乎停止。

BritishColumbiaBritishColumbiaisthethirdlargestCanadianprovince,bothinareaandpopulation.Itisnearly1.5time

伤寒发病第1周时阳性检出率最高的是

药品生产、经营企业不应以下列哪种方式现货销售药品()

提示上消化道出血停止的临床表现是

纳税人停业期满未按期复业又不申请延长停业的，税务机关应当视为()。

海洋环境污染的特点是()。

下列有关核能表述正确的是：

已知项目得分和效标分数，最宜采用什么方法估计项目的区分度?()