下列叙述中正确的是

admin2018-10-16 36

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://jikaoti.com/ti/Dla0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。main(){inta,b,c；a=25；b=025；c=0x25；printf("%d%d%d\n",a,b,c)；}

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

有定义语句：intb;charc[10];，则正确的输入语句是()。

结构化程序设计的主要特点是______。

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

设有以下语句：typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。

下列叙述错误的是()。

以下叙述中错误的是()。

在深度为7的满二叉树中，度为2的结点个数为【】。

软件生命周期中花费费用最多的阶段是

Readtheextract,pickouttheidiomsandexplaintheirmeanings.Thenrewritetheextractinstandardnon-figurativelanguage.

头摇肢颤，筋脉拘挛，畏寒肢冷，四肢麻木，心悸懒言，动则气短，自汗，小便清长，大便溏，是颤证哪种证候的临床表现

用冰袋、冰帽给高热病人降温是增加外界温度等于或高于皮肤温度时，机体的散热方式是

精神科常用镇静安眠药治疗的是

下列各项已计提的资产减值准备，在未来会计期间不得转回的有()。(2013年)

下列各项中，不属于银行本票的绝对应记载事项的是()。

2010年1～5月，某省批发、零售贸易业和住宿餐饮业实现销售额(营业额)6799．8亿元，比上年同期增长24．2％。其中，批发、零售贸易业销售额6452．5亿元，增长24．2％；住宿、餐饮业营业额347．3亿元，增长25．4％。1～5月，该省

述评韦纳的动机理论。

下列叙述中正确的是