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

admin2019-08-18 37

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序：#includemain(){inta=6，b=0，c=0；for(；adz&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，

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

有以下程序：＃includemain(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是()。

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

若有以下程序：#includemain(){inta：1，b=2，c=3，d=4，r=0；if(a!=1)；e]ser=1；if(b==2)／-+=2；if(c!=3)；r+

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

下列叙述中正确的是

以下叙述中正确的是

以下不构成无限循环的语句或语句组是

以下选项中，没有编译错误的是

以下关于面试研究中的重大发现的说法，不正确的是【】

某男，60岁。术后长期卧床，突然整个左下肢肿胀，疼痛，皮肤温度升高，浅静脉扩张，大腿内侧、股管处有明显压痛，伴发热，脉搏增快。其诊断为（）

性味咸寒，功能消痰软坚，利水消肿，煅用制酸止痛的是

统计执法检查员应当具备大学本科以上学历。()

金融市场为人们创造了丰富的金融工具和多种交易方式，为不同偏好的资金供给者及需求者进行多种形式的金融投资融资交易创造了便捷的条件，使社会实现在盈余部门的融通和调剂。是金融市场的()。

政府鼓励企业安置职工就业而给予的奖励款项不属于政府补助。()。

关于相关系数，下列说法错误的是()。

Theworld-famousHollywoodvillage,whichdominatesthefilm-makingindustryofAmerica,isin

A、15%.B、18%.C、20%.D、22%.A由句(5)可知，男士最终答应本次多付15％的船运费用，女士也表示同意，因此答案为A。