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

admin2019-08-18 34

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序：#includemain(){inti，j；for(i=1；i

若有以下程序：#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，X--)；con

若有以下程序：#includemain(){inta=-11，b=10；a／=b／=-4：printf("％d％d＼n"，a，b)；}则程序的输出结果是()。

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是()。

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是()。

有以下计算公式：y=若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

有以下程序#includemain(){inta=7；while(a--)；printf("％dkn"，a)；}程序运行后的输出结果是

A．子宫峡B．子宫体C．子宫底D．子宫腔E．子宫颈剖宫产取胎时切开子宫的位置

各级卵泡的形态学特征，下列各项正确的是

青黛粉末火烧时

塑性混凝土应在浇筑完毕后()开始洒水养护。

实施行政许可，应当遵循()的原则。

Everyonebecomesalittlemoreforgetfulastheygetolder,butmen’smindsdeclinemorethanwomen’s,accordingtotheresults

学校潜在课程主要是指()。

设A，B为随机事件，且(B)＞0，P(A｜B)＝1．则比有

TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair