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

admin2016-09-03 39

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文
根据以下资料，回答以下问题。在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1～8月北京市大气质量检测情况，图中一、二、三、四级是空气质量等级，一级空气
根据以下资料，回答以下问题。在1994～2006年间，全国报纸印刷总量持续增长。以2004年为例，年印刷量在10亿对开张以上的企业有30家，其中印刷量增长的企业占90％，而且全部增长5％以上，增长率达两位数的企业占66．67％，年印刷
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年，浙江省共有亿元以上商品交易市场670家，比上年增加31家，营业面积2298万平方米，出租摊位39万个，实现成交额9647亿元，比上年增长7．8％。从市场成交
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中，要坚持以人为本，以居民为本，把握各方利益的结合点、联系点和生长点，共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际，加强普法宣传教育，不断完善社区管理服务，增
水熊虫也叫水熊，是对缓步动物门生物的俗称，有记录的约有900余种，大多是世界性分布的，它们的体型极小，最小的只有50微米，最大的也只有1.4毫米，必须用显微镜才能看清。水熊虫是地球上已知生命力最强的生物，能在冷冻、水煮、风干的状态下存活，甚至能在真空中或者
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
关于清末修律活动中程序法的立法活动，以下说法中错误的是()。
软件测试的目的是()。
软件测试的目的是(　　)。

随机试题

如图所示为人行横道线，是行人横穿________的标线。
下列哪种激素原经水解形成激素与连接肽(C肽)后一同被分泌入血中
A．泄泻B．黄疸C．二者均是D．二者均非(2002年第119，120题)调肝扶脾，治疗的病证是()
早期血栓闭塞性脉管炎的症状主要是
假如希望20年后账户中有500000元，年复利10%，期初应存入(　　)元。
前期物业服务合同与物业服务合同的区别在于()。
流体智力和晶体智力在生命全过程中的发展规律是什么?()
A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?【P
MichaelJacksonisfamousforhis______butMuhammadAliforhis______.Whatwouldhappentosuperstarsatlastaccordingtoth
WhenacustomerataHoustonrestaurantmadeadisparagingcrackaboutalittleboywithDownsyndrome(唐氏综合症),waiterMichaelGa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

软件测试的目的是()。

软件测试的目的是( )。

如图所示为人行横道线，是行人横穿________的标线。

下列哪种激素原经水解形成激素与连接肽(C肽)后一同被分泌入血中

A．泄泻B．黄疸C．二者均是D．二者均非(2002年第119，120题)调肝扶脾，治疗的病证是()

早期血栓闭塞性脉管炎的症状主要是

假如希望20年后账户中有500000元，年复利10%，期初应存入( )元。

前期物业服务合同与物业服务合同的区别在于()。

流体智力和晶体智力在生命全过程中的发展规律是什么?()

A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?【P

MichaelJacksonisfamousforhis______butMuhammadAliforhis______.Whatwouldhappentosuperstarsatlastaccordingtoth

WhenacustomerataHoustonrestaurantmadeadisparagingcrackaboutalittleboywithDownsyndrome(唐氏综合症),waiterMichaelGa

软件测试的目的是(　　)。

假如希望20年后账户中有500000元，年复利10%，期初应存入(　　)元。

MichaelJacksonisfamousforhisbutMuhammadAliforhis.Whatwouldhappentosuperstarsatlastaccordingtoth