下列叙述中正确的是

admin2015-12-25 68

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列字符数组初始化语句中，不正确的是()。

在设计程序时，应采纳的原则之一是

在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

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

C语言结构体类型变量在程序执行期间()。

若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。

下列能正确进行字符串赋值的是()。

已知函数的调用形式为fread(buf，size，count，fp)，参数buf的含义是

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

已知#intt=0；while(t=1){．．．}则以下叙述正确的是

驾驶机动车遇到这种桥时首先怎样办？

Ihopethey______thisroadbythetimewecomebacknextsummer.

物业代理的形式有()。

会计要素是会计对象的基本分类，是构成会计报表的基本要素，其进一步分类便是会计账户。

某企业根据人力资源需求与供给状况及相关资料，制定2015年员工招聘计划和员工使用计划。经过调查研究，确认该企业的人员变动矩阵如下表所示。下列预测方法中，能够预测该企业人力资源需求的是()。

下列市场经济组织中，应对自身债务承担无限责任的是()。[2007、2005、2004年真题]

下列各项交易或事项形成的负债中，其计税基础为零的是()。

体液，是指人体体内含有的大量以水为基础的液体，包括细胞内液和细胞外液，其中除含有大量的水外，还有许多离子和化合物。以下不属于体液的是()。

A、 B、 C、 D、 C

使用turtle库绘制轮廓颜色为红色(red)、填充颜色为粉红色(pink)的心形图形，效果如下图所示。阅读程序框架．补充横线处代码。fromturtleimport*color(’red’，①)(②)left(135)fd(100)r