下列叙述中正确的是

admin2016-12-07 65

问题下列叙述中正确的是

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

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

CREATEDATABASE命令用来建立()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

设有关系歌手(歌手号，姓名)，根据“歌手”关系建立视图myview，视图中含有包括了“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

在VisualFoxPro中，有如下内存变量赋值语句：X={＾2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z=“123．24”执行上述赋值语句之后，

如果运行一个表单，以下表单事件首先被触发的是()。

下列程序段执行以后，内存变量y的值是()。x=76543y=0DOWHILEx>0Y=x％10+Y*10x=int(x／10)ENDDO

下列关于视图的描述，错误的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列关于移动平均数K值的说法不正确的是()

对产时“五防”，解释不正确是

A．急性菌痢普通型B．中毒型菌痢C．急性菌痢轻型D．慢性菌痢急性发作型E．慢性菌痢隐匿型突起高热，面色青灰，出冷汗及脉细数，尿少，属于

下述关于病毒性肺炎临床表现的叙述，正确的是

如图所示，用一附有水压差汁的毕托管测定某风道中空气流速。已知乐差计的读数△h=185mm，水的密度，ρ=1000kg／m3，空气的密度ρa=1．20kg／m3，测得的气流速度u约为：

《中国2l世纪初可持续发展行动纲要》提出的指导思想包括()。

手工方式下，由于受到人工计算能力所限，会计科目级别往往不能设置很细，而电算化方式下，由计算机来处理会计数据，不再出现计算能力问题，因此会计科目级别设得越多越好。()

根据以下资料，回答下列问题。2011年，我国货物进出口总额达到36421亿美元，比2002年增长4．9倍，年均增长21．7％。在出口总额中，机电产品占比由2002年的48．2％提高到2011年的57．2％；高新技术产品由20．8％提高到28．9％。201

设f(χ)是连续函数．(1)求初值问题的解，其中a＞0；(2)若｜f(χ)｜≤k，证明：当χ≥0时，有｜f(χ)｜≤(eaχ－1)．

______wasthefirsttointroducethesonnetintoEnglishliterature.