下列叙述中正确的是

admin2019-06-09 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数main和

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：

给定程序MODll．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

给定程序MODll．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的

已知inta=6；则执行a+=a-=a*a；语句后，a的值为()。

设有定义：structcomplex{intreal,unreal；}datal={1，8)，data2；则以下赋值语句中错误的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

下列叙述中正确的是（）。

若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是（）。

不对称牙颌面畸形不包括

分权采购模式的缺点不包括()。

属于付款结算基本原则的有（）原则。

欧洲货币市场是()。

出口货海关放行的单证是()。

在影响人的身心发展的诸因素中，教育，尤其是学校教育在人的身心发展中起()。

()是美国19世纪最杰出的诗人、美国新兴资产阶级最重要也是最后一位歌手，其代表作是《草叶集》。

如果资源分配图中没有【】，则系统中没有死锁发生。