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

admin2019-05-06 62

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于栈的描述中错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strepy(name，"")；tou

Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中，输出结果不是2的是

在E-R图中，用来表示实体联系的图形是

测试分为白箱法和黑箱法，______又称为逻辑覆盖测试。

当需要将一个函数boolisnumber(charC)声明为内联函数时，则此内联函数的函数原型为()。

重载输入流运算符“＞＞”必须使用的原型为()。

A、 B、 C、 D、 C在建立派生类的时候，并不是简单地把基类的私有成员直接作为派生类的私有成员，把基类的公用成员直接作为派生类的公用成员。涉及如何确定基类的成员在派生类中的访问属性问题，不仅要考虑对基类成

根据我国《专利法》的相关规定，依法不授予专利权的有【】

简述马克思对阶级分析的新贡献。

0

A．动脉粥样硬化B．动脉中层硬化C．老年退化性硬化D．小动脉硬化E．废用性动脉硬化可引起视网膜中央动脉阻塞的是

患者，35岁，里急后重，腹泻2天，粪便呈果酱样，怀疑为阿米巴原虫感染，需留取粪便标本送检，应如何采集粪便标本

下列哪一情形下，法院对已经逮捕的被告人应当变更强制措施或者释放?(2010—卷二—26，多)

下列关于设备工程设计合同中委托人义务的陈述，错误的是()。

寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。