下列叙述中正确的是

admin2020-11-23 36

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。

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

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

下列叙述中错误的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

关于地址和指针，以下说法中正确的是()。

以下不能用于描述算法的是

设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。

算法的有穷性是指(　　)。

如下所示的系统结构图的最大出扇数是()。

直接暴力所致的骨折常为

人体在进行有大量肌肉群参加的长时间剧烈运动中，当心肺功能和肌肉利用氧的能力达到极限水平时，单位时间内所能摄取的氧量称为()。

根据我国相关法律规定，检察官可以兼任下列哪一职务?

自救即矿井发生意外灾变事故时，在灾区或受灾变影响区域的每个工作人员进行避灾和保护自己的方法。互救就是在有效地自救前提下妥善地救护他人。下列关于矿工自救与现场急救的说法，正确的是()。

下列哪几项属于风景名胜区有关专项规划的内容()

泵的结构简单、重量较轻，可输送温度不超过80SC的清水以及物理、化学性质类似于水的液体，该泵为(　　)泵。

企业内部的成员所制定，借由团队讨论，获得企业一致共识，形成的大家愿意全力以赴的未来的方向称为()。

教师可以在音乐教育活动的设计与组织中，创造性地采用趣味化、游戏化的口吻来诱发儿童对音乐活动的兴趣，以及对将要学习内容和技能的理解、把握。体现了学前音乐教育()的趣味性和游戏性。

形成性评价通常在教学结束后实施，用以评定学生学习成绩、区别学生的优良程度。()

计算机操作系统的主要功能是()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。

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

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

下列叙述中错误的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

关于地址和指针，以下说法中正确的是()。

以下不能用于描述算法的是

设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。

算法的有穷性是指( )。

如下所示的系统结构图的最大出扇数是()。

直接暴力所致的骨折常为

人体在进行有大量肌肉群参加的长时间剧烈运动中，当心肺功能和肌肉利用氧的能力达到极限水平时，单位时间内所能摄取的氧量称为()。

根据我国相关法律规定，检察官可以兼任下列哪一职务?

自救即矿井发生意外灾变事故时，在灾区或受灾变影响区域的每个工作人员进行避灾和保护自己的方法。互救就是在有效地自救前提下妥善地救护他人。下列关于矿工自救与现场急救的说法，正确的是()。

下列哪几项属于风景名胜区有关专项规划的内容()

泵的结构简单、重量较轻，可输送温度不超过80SC的清水以及物理、化学性质类似于水的液体，该泵为( )泵。

企业内部的成员所制定，借由团队讨论，获得企业一致共识，形成的大家愿意全力以赴的未来的方向称为()。

教师可以在音乐教育活动的设计与组织中，创造性地采用趣味化、游戏化的口吻来诱发儿童对音乐活动的兴趣，以及对将要学习内容和技能的理解、把握。体现了学前音乐教育()的趣味性和游戏性。

形成性评价通常在教学结束后实施，用以评定学生学习成绩、区别学生的优良程度。()

计算机操作系统的主要功能是()。

算法的有穷性是指(　　)。

泵的结构简单、重量较轻，可输送温度不超过80SC的清水以及物理、化学性质类似于水的液体，该泵为(　　)泵。