下列叙述中正确的是

admin2010-12-16 79

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述3种说法都不对

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用的存储空间大小的度量。有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是矛盾存在的，但是，这不适用于所有的情况，也就是说，时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

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

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

以下关于宏的叙述中正确的是()。

软件详细设计产生的图如下：该图是()。

数据库管理系统是()。

在关系数据库中，用来表示实体间联系的是

在软件开发中，需求分析阶段产生的主要文档是()。

不属于数据库管理技术发展的三个阶段的是()。

以下火灾中，细水雾灭火系统不适用的火灾是()。

急性胰腺炎时血清淀粉酶升高的规律为

血清中出现M蛋白见于

患者，女性，42岁。双手关节反复肿痛伴晨僵1年余，近两年来疼痛加重伴晨僵，活动后可缓解。首先考虑的诊断是

A．推动作用B．温煦作用C．防御作用D．营养作用E．气化作用

上呼吸道感染的治疗措施不妥的是()

一国外债结构是否合理，关键看()。

下列关于股票发行“配号”流程的具体处理原则的表述正确的有(　　)。

下列法律事实，属于法律事件的是()。

结合材料回答问题：材料1对外经济技术援助的八项原则(一九六四年一月十五日)周恩来中国政府在对外提供经济技术援助的时候，严格遵守以下八项原则：第一，中国政府一贯根据平等互利的原则对外提供援助，从来不

下列叙述中正确的是

二级C

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

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

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

以下关于宏的叙述中正确的是()。

软件详细设计产生的图如下：该图是()。

数据库管理系统是()。

在关系数据库中，用来表示实体间联系的是

在软件开发中，需求分析阶段产生的主要文档是()。

不属于数据库管理技术发展的三个阶段的是()。

以下火灾中，细水雾灭火系统不适用的火灾是()。

急性胰腺炎时血清淀粉酶升高的规律为

血清中出现M蛋白见于

患者，女性，42岁。双手关节反复肿痛伴晨僵1年余，近两年来疼痛加重伴晨僵，活动后可缓解。首先考虑的诊断是

A．推动作用B．温煦作用C．防御作用D．营养作用E．气化作用

上呼吸道感染的治疗措施不妥的是()

一国外债结构是否合理，关键看()。

下列关于股票发行“配号”流程的具体处理原则的表述正确的有( )。

下列法律事实，属于法律事件的是()。

结合材料回答问题：材料1对外经济技术援助的八项原则(一九六四年一月十五日)周恩来中国政府在对外提供经济技术援助的时候，严格遵守以下八项原则：第一，中国政府一贯根据平等互利的原则对外提供援助，从来不

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

下列关于股票发行“配号”流程的具体处理原则的表述正确的有(　　)。