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

admin2020-11-11 59

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classA{publicvirtualvoidf(){cout＜＜1；}voidg(){cout＜＜2；

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列有关内联函数的叙述中，正确的是()。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

有如下的运算符重载函数定义：doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误，对这个错误最准确的描述是()。

下面对对象概念描述正确的是()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

下列符号中能够作为C++标识符的是()。

下列对于鼻塞病因的描述，正确的是()。

患者，行阑尾切除术后8小时未排尿，主诉腹胀难受，下列护理措施哪项不妥?()

关于想象竞合犯的认定，下列哪些选项是错误的?(2013年卷二56题，多选)

关于德尔菲法的缺点，表述错误的是()

在克里斯塔勒的中心地理论中，当6个次级中心地落在一个高级中心地的市场区(或补充区)范围以内，这种中心地体系的组织原则是什么?简称为什么系统?()

下列关于无形资产会计处理的表述中，正确的有()。

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】______afamilyplan

以下题目使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(

Choosingfoodsthat______yourbodyandbraincanhelppreventordelaydiseases.