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

admin2016-09-03 48

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据以下资料，回答以下问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量7909
根据以下资料，回答以下问题。2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％：大豆总产量23095．3万吨，
①3D模拟海啸袭击、解析肝癌细胞样本、大幅提高石油勘探效率……近几个月来，超级计算机的应用成果正日渐走人大众视野。②国民经济、科学技术和国防领域的重大应用需求不断引领着超级计算机的发展。③超级计算机是指计算速度最快、处理能力最强的计算机
天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。
根据下列材料回答问题。2012年，A省完成港口货物吞吐量13．3亿吨，同比增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口货物吞吐量中，集装箱吞吐量达878．0万标准集装箱，增长3．1％。2012年末，全省公路里程14．2
水熊虫也叫水熊，是对缓步动物门生物的俗称，有记录的约有900余种，大多是世界性分布的，它们的体型极小，最小的只有50微米，最大的也只有1.4毫米，必须用显微镜才能看清。水熊虫是地球上已知生命力最强的生物，能在冷冻、水煮、风干的状态下存活，甚至能在真空中或者
下列选项中诗句与所描述的事物对应不正确的是()。
“教育的目的在于把受教育者培养成符合社会准则的公民”，属于
下述关于数据库系统的叙述中，正确的是()。

随机试题

在ASP.net中，下面的()对象能够保持页面级的状态。
【B1】【B3】
以下哪项不属于“十八反”的药物
痰液为红色所提示的疾病为()
关于法的实施，下列表述中不正确的是哪项?()
题55图所示均质圆盘放在光滑水平面上受力F作用，则质心C的运动为()。
关于存款类金融机构没有违反反洗钱规定的行为描述，下列选项正确的是()。
BetterSolarEnergySystems:MoreHeat,MoreLightSolarphotovoltaicthermalenergysystems,orPVTs,generatebothheata
Didyougetyourpoint______totheaudienceinthedebate?
MostvolcanoesarequietTheyrestpeacefullyforhundredsofyears.Noonepaysmuchattentiontothem.MountStHelenswasone

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据以下资料，回答以下问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量7909

根据以下资料，回答以下问题。2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％：大豆总产量23095．3万吨，

天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。

下列选项中诗句与所描述的事物对应不正确的是()。

“教育的目的在于把受教育者培养成符合社会准则的公民”，属于

下述关于数据库系统的叙述中，正确的是()。

在ASP.net中，下面的()对象能够保持页面级的状态。

【B1】【B3】

以下哪项不属于“十八反”的药物

痰液为红色所提示的疾病为()

关于法的实施，下列表述中不正确的是哪项?()

题55图所示均质圆盘放在光滑水平面上受力F作用，则质心C的运动为()。

关于存款类金融机构没有违反反洗钱规定的行为描述，下列选项正确的是()。

BetterSolarEnergySystems:MoreHeat,MoreLightSolarphotovoltaicthermalenergysystems,orPVTs,generatebothheata

Didyougetyourpoint______totheaudienceinthedebate?

MostvolcanoesarequietTheyrestpeacefullyforhundredsofyears.Noonepaysmuchattentiontothem.MountStHelenswasone