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

admin2016-09-03 49

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

要计算某高三学生在四次外语模拟考试中得到四个分数的平均分数，算法如下：每次选出其中的三个分数算出它们的平均数，再加上另外一个分数，用这种方法算了四次，分别得到以下四个分数：86，92，100，106。请你算出该学生这四次模拟考试成绩的平均分数是()
根据以下资料。回答以下问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4
根据以下资料，回答以下问题。截至2011年4月21日22时，沪深两市已有534家上市公司公布第一季度财报。这534家公司实现营业总收入4572．78亿元，同比增长30．74％；实现净利润336．7亿元，同比增长30．52％。不过，一季度销售收入和
李某系A市建设银行某储蓄所记账员。某日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午案发，赃款被他人
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
发展乡村旅游缺少资金支持，这一难题亟需破解。乡村旅游景区是多方位开放式区域，属于公共空间。改善发展环境，政府义不容辞，可通过整合财政资金，促进景区提档升级，鼓励各地采取以奖代补、先建后补的形式加大财政支持力度；可通过撬动金融资金，搭建银行和政府的对接平台，
研究发现，蓝毗尼地区的有机碳、元素碳、左旋葡聚糖、半乳聚糖、甘露聚糖、对羟基苯甲酸、香草酸、丁香酸和脱氢松香酸均在秋季呈现出高值而夏季最低。该地区的左旋葡聚糖含量与南亚受生物质燃烧影响严重地区的浓度水平相当，说明生物质燃烧对蓝毗尼地区的大气环境产生了重要影
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
在美国，赞成“六——三——三学制”，肯定了综合中学的地位，而且提出了“人人的中等教育”的文件是
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

随机试题

WhatdoweknowaboutJohn’snewjob?
A.斑疹伤寒B.戊型肝炎C.艾滋病D.流行性出血热E.结核病以粪一口传播为主的疾病是
关于小肠的描述，错误的是
引起潮热的原因主要是
审计人员运用专业判断确定与获取的审计证据是否充分、适当时,应考虑的主要因素有()。
非法出售已填好金额的增值税专用发票构成(　　)。
我国人民币短期贷款利率可分为6个月以下(含6个月)和6个月至1年(含1年)两个档次，中长期贷款利率可分为1至3年(含3年)、3至5年(含5年)以及5年以上三个档次。()
某学生在室外收集了少量土样，想知道其中是否含有遇稀酸生成气体的成分。下列方法中最能体现创新精神和实践能力的是()。
《加莱义民》是米开朗基罗的代表作。()
2011年1—7月商业营业用房每平方米销售额是办公楼每平方米销售额的()倍。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表，建表语句为：CREATETABLE销售单据表(销售单据编号char(20)，付款总金额money，销售日期datetime，销售人员

WhatdoweknowaboutJohn’snewjob?

A.斑疹伤寒B.戊型肝炎C.艾滋病D.流行性出血热E.结核病以粪一口传播为主的疾病是

关于小肠的描述，错误的是

引起潮热的原因主要是

审计人员运用专业判断确定与获取的审计证据是否充分、适当时,应考虑的主要因素有()。

非法出售已填好金额的增值税专用发票构成( )。

我国人民币短期贷款利率可分为6个月以下(含6个月)和6个月至1年(含1年)两个档次，中长期贷款利率可分为1至3年(含3年)、3至5年(含5年)以及5年以上三个档次。()

某学生在室外收集了少量土样，想知道其中是否含有遇稀酸生成气体的成分。下列方法中最能体现创新精神和实践能力的是()。

《加莱义民》是米开朗基罗的代表作。()

2011年1—7月商业营业用房每平方米销售额是办公楼每平方米销售额的()倍。

非法出售已填好金额的增值税专用发票构成(　　)。