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

admin2016-09-03 21

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假设空气质量可按良好、轻度污染和重度污染三类划分。一环境监测单位在某段时间对63个城市的空气质量进行了监测，结果表明：空气质量良好城市数是重度污染城市数的3倍还多3个，轻度污染城市数是重度污染城市数的2倍。那么空气质量良好的城市个数是()。
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年，浙江省共有亿元以上商品交易市场670家，比上年增加31家，营业面积2298万平方米，出租摊位39万个，实现成交额9647亿元，比上年增长7．8％。从市场成交
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
交往和独处原是人在世上生活的两种方式，对于每个人来说，这两种方式都是必不可少的，只是比例不太相同罢了。由于性格的差异，有的人更爱交往，有的人更喜独处。人们往往把交往看做一种能力，却忽略了独处也是一种能力，并且在一定意义上是比交往更为重要的一种能力。反过来说
太平洋战争时期，一艘航空母舰在战斗中遭受敌军攻击，左舷中弹进水，舰上燃起大火，下列紧急处理方式错误的是()。
某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?
对下列语句，排序最为合理的是()。①在这批作家兼翻译家的知识分子中，鲁迅堪称出道最早、用力最勤、产量颇丰、质量大多臻于上乘的一位译界高手②目前，全面、系统地对鲁迅译著的文本进行细读和分析的“文学”性研究成果还未出现③从已有鲁迅翻译

随机试题

病理性蛋白尿，可见于()
男，24岁。被手榴弹炸伤右侧大腿3小时来院。查体：一般情况好，生命体征平稳，右大腿外侧有约6cm×3cm伤口，深达深筋膜表面，无活动性出血，检查无弹片残留，正确的处理措施是（）
护士在铺床时，不符合铺床的正确原则的是
以下属于开放性损伤的是
李某2013年1月1日拟在银行存入一笔钱分次取出付清三年房屋的房租，每年6月末和12月末各支付3500元，若存款年利率为6％，那么2013年1月1日张某应在银行仔入()元。(PV3％，6=5．4172，PVA6％，6=4．9173，PVA6％，3
社会工作者给病人提供温暖、适当、可信任的情境，使病人能够表达情绪与困扰。请问，社会工作者此时扮演什么角色?()
读“我国四城市气温曲线和降水量分配示意图”，回答下列问题。根据气温曲线可知位于我国北方的城市是()。
课堂上，对于教师的提问，即便学生的回答完全不正确，教师同样需要做出教学评价，因为教学评价不能仅仅局限于评判对和错，它还具有调控教学质量、检验教学效果、提供反馈信息等功能。()
soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen
E-R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

太平洋战争时期，一艘航空母舰在战斗中遭受敌军攻击，左舷中弹进水，舰上燃起大火，下列紧急处理方式错误的是()。

某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?

病理性蛋白尿，可见于()

男，24岁。被手榴弹炸伤右侧大腿3小时来院。查体：一般情况好，生命体征平稳，右大腿外侧有约6cm×3cm伤口，深达深筋膜表面，无活动性出血，检查无弹片残留，正确的处理措施是（）

护士在铺床时，不符合铺床的正确原则的是

以下属于开放性损伤的是

李某2013年1月1日拟在银行存入一笔钱分次取出付清三年房屋的房租，每年6月末和12月末各支付3500元，若存款年利率为6％，那么2013年1月1日张某应在银行仔入()元。(PV3％，6=5．4172，PVA6％，6=4．9173，PVA6％，3

社会工作者给病人提供温暖、适当、可信任的情境，使病人能够表达情绪与困扰。请问，社会工作者此时扮演什么角色?()

读“我国四城市气温曲线和降水量分配示意图”，回答下列问题。根据气温曲线可知位于我国北方的城市是()。

课堂上，对于教师的提问，即便学生的回答完全不正确，教师同样需要做出教学评价，因为教学评价不能仅仅局限于评判对和错，它还具有调控教学质量、检验教学效果、提供反馈信息等功能。()

soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen

E-R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。