下列叙述中正确的是

admin2017-11-28 49

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

类MyClass的定义如下：classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;

下列关于构造函数的叙述错误的是(　　)。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

用两方式控制格式输出分别是_______和用控制符。

已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是(　　)。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

下列关于多态性的描述，错误的是

患者，男性，35岁。突发上腹刀割样剧痛2小时来诊。既往有十二指肠溃疡病史5年。查体：患者表情痛苦，腹式呼吸消失，腹肌紧张呈板状腹，全腹压痛并反跳痛，以右上腹最明显。听诊肠鸣音消失。首选的检查是()

以下不是下颌骨薄弱部位的结构是()

药品零售企业销售药品时，应当开具药品的

某社会工作机构在基金会资助下参与地震灾后重建，如果该机构打算全方位、多层次介入灾后重建，其服务计划适宜的内容包括()。

在操作技能形成的哪个阶段，动觉控制起主导作用()。

结构化程序设计的基本原则不包括()。

(2011年河北.38)257，178，259，173，261，168，263，()。

TheIndustrialRevolutionmarkedamajorturningpointinhumans’relationshipwiththeirenvironment.It【C1】______changedevery

A、Anewlifestyle.B、Atightbudget.C、Neweducationalactivities.D、Newfriends.A文章中提到，出同留学对一些人来说也会有很多不利，包括费用、远离学校、家庭或工作，也面临着

下列叙述中正确的是

二级C

NCRE全国计算机二级

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

类MyClass的定义如下：classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:intvalue;

下列关于构造函数的叙述错误的是( )。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

用两方式控制格式输出分别是_______和用控制符。

已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是( )。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

下列关于多态性的描述，错误的是

患者，男性，35岁。突发上腹刀割样剧痛2小时来诊。既往有十二指肠溃疡病史5年。查体：患者表情痛苦，腹式呼吸消失，腹肌紧张呈板状腹，全腹压痛并反跳痛，以右上腹最明显。听诊肠鸣音消失。首选的检查是()

以下不是下颌骨薄弱部位的结构是()

药品零售企业销售药品时，应当开具药品的

某社会工作机构在基金会资助下参与地震灾后重建，如果该机构打算全方位、多层次介入灾后重建，其服务计划适宜的内容包括()。

在操作技能形成的哪个阶段，动觉控制起主导作用()。

结构化程序设计的基本原则不包括()。

(2011年河北.38)257，178，259，173，261，168，263，()。

TheIndustrialRevolutionmarkedamajorturningpointinhumans’relationshipwiththeirenvironment.It【C1】______changedevery

A、Anewlifestyle.B、Atightbudget.C、Neweducationalactivities.D、Newfriends.A文章中提到，出同留学对一些人来说也会有很多不利，包括费用、远离学校、家庭或工作，也面临着

下列关于构造函数的叙述错误的是(　　)。

已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是(　　)。