下列叙述中正确的是

admin2010-12-16 59

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下有关宏替换的叙述不正确的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

以下选项中可用做C程序合法实数的是()。

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

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

下面选项中不是关系数据库基本特征的是()。

根据中共中央、国务院印发的《海南自由贸易港建设总体方案》，我国赋予海南建设的战略定位包括()。

男性，50岁，突发左侧胸部剧烈刀割样疼痛，伴有出汗、烦躁、干咳及呼吸困难。既往有“原发性高血压”史。查体：左侧肺部叩诊鼓音，呼吸音消失，心率112次／分，律齐。首先考虑的检查是

患者，男，40岁。既往有肾小球肾炎史，因病情稳定上班工作。近日在体检时发现血压升高，来医院复查，证实为慢性肾小球肾炎急性发作，为迅速而有效地缓解症状，下列哪项措施最佳()。

下列各项，不属胸痹标实的主要病机为

进行药物临床试验应事先告知受试者或监护人真实情况，并取得

对液体制剂说法错误的是

写字楼物业管理的目标中，()目标是物业所有人与使用人满意率最大化。

选项中的四个图形，由题干图形拼合而成的是：

关系模型中最普遍的联系是

Abouttwo-thirdsoftheworld’spopulationisexpectedtoliveincitiesbytheyear2020and,accordingtotheUnitedNations,