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

admin2016-09-03 42

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1～8月北京市大气质量检测情况，图中一、二、三、四级是空气质量等级，一级空气
交往和独处原是人在世上生活的两种方式，对于每个人来说，这两种方式都是必不可少的，只是比例不太相同罢了。由于性格的差异，有的人更爱交往，有的人更喜独处。人们往往把交往看做一种能力，却忽略了独处也是一种能力，并且在一定意义上是比交往更为重要的一种能力。反过来说
美国总统奥巴马2015年7月1日在白宫玫瑰园宣布美国与古巴正式重新建立外交关系，在此之前，外界对古巴的了解只有古巴糖、雪茄、朗姆酒、切．格瓦拉和卡斯特罗。闻名于世的古巴朗姆酒的主要酿造原料来自于()。
下列选项中，体现消费对生产具有反作用的是()。
全面建成小康社会是党和国家到2020年的奋斗目标，下列对于小康社会的理解错误的是()。
下列选项对我国古代三大地方行政制度理解正确的是()。
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
我有这三个画面。它们________来自我的故乡故土，________在遥远的维也纳三次旅行中的画面定格，它们可绝非一般!在这个用音乐来召唤和描述春天的城市里，春天来得特别充分、特别细致、特别蓬勃，________，特别震撼。我先说五月，再说三月，最后说四
如图，正方形边长为2，以正方形的四个顶点为圆心，边长为半径在正方形内画圆弧，图中所围成的阴影部分的周长为()。
(Ⅰ)证明如下所述的“”型洛必达(L′Hospital)法则：设(1)g(x)=0；(2)存在x0的某去心邻域(x0)，当x∈(x0)时，f′(x)与g′(x)都存在，且g′(x)≠0；(3)=A(或∞)，则有(只要求对于x→的情形给出证明)；(

随机试题

设f(x)＝sin2x＋，则f(x)的周期是________．
肾病综合征在应用激素及免疫抑制剂时，下列哪中情况应禁用或忌用（）
护理法是关于
十枣汤的服药时间应是
A、祛风除湿，散寒止痛B、祛风除湿，解表C、祛风通络，定惊止痉D、舒筋活络，除湿和胃E、祛风湿，通经络，消骨鲠蕲蛇的功效是（）
根据刑事诉讼一般理论，划分刑事诉讼阶段的标准有：()
以下选项中，属于行政法规的是()。
1995年田某向原国家专利局申请A发明专利，次年4月与胡某签订“关于创办B厂协议书”。在田某不知情的情况下，1998年4月20日某区工商局根据胡某的申请向胡某颁发了B厂企业法人营业执照，胡某为法定代表人。1999年5月11日，某区工商局根据B厂的申请注销了
(2010年广东.9)报社将一定的奖金分发给征文活动获奖者，其中一等奖奖金是二等的2倍，二等奖奖金足三等的1．5倍，如果一、二、三等奖各评选两人，那么一等奖获得者将得2400元奖金；如果一等奖只评选一人，二、三等奖各评选两人，那么一等奖的奖金是(
【2013广东三类NO．41】“云计算”极有可能引发新一轮信息技术革命，并且对国际局势产生深远的影响。简单地说，“云”就是利用互联网技术进行远程计算和数据存储，用户只要有一台能访问互联网的普通电脑或者手机就可以进行复杂计算，个人的数据资料也可以通过互联网轻

最新回复(0)

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

二级C语言

NCRE全国计算机二级

美国总统奥巴马2015年7月1日在白宫玫瑰园宣布美国与古巴正式重新建立外交关系，在此之前，外界对古巴的了解只有古巴糖、雪茄、朗姆酒、切．格瓦拉和卡斯特罗。闻名于世的古巴朗姆酒的主要酿造原料来自于()。

下列选项中，体现消费对生产具有反作用的是()。

全面建成小康社会是党和国家到2020年的奋斗目标，下列对于小康社会的理解错误的是()。

下列选项对我国古代三大地方行政制度理解正确的是()。

如图，正方形边长为2，以正方形的四个顶点为圆心，边长为半径在正方形内画圆弧，图中所围成的阴影部分的周长为()。

(Ⅰ)证明如下所述的“”型洛必达(L′Hospital)法则：设(1)g(x)=0；(2)存在x0的某去心邻域(x0)，当x∈(x0)时，f′(x)与g′(x)都存在，且g′(x)≠0；(3)=A(或∞)，则有(只要求对于x→的情形给出证明)；(

设f(x)＝sin2x＋，则f(x)的周期是________．

肾病综合征在应用激素及免疫抑制剂时，下列哪中情况应禁用或忌用（）

护理法是关于

十枣汤的服药时间应是

A、祛风除湿，散寒止痛B、祛风除湿，解表C、祛风通络，定惊止痉D、舒筋活络，除湿和胃E、祛风湿，通经络，消骨鲠蕲蛇的功效是（）

根据刑事诉讼一般理论，划分刑事诉讼阶段的标准有：()

以下选项中，属于行政法规的是()。