下列叙述中正确的是

admin2009-03-16 57

问题下列叙述中正确的是

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

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销：有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、　B、C的说法都是错误的。故本题的正确答案是D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；for(i=0；i＜4；i++)p[i]=&a[

在软件设计中不使用的工具是()。

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

下列不属于软件工程3个要素的是()。

下列有关数据库的描述，正确的是()。

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语

班级管理过程的基本环节包括制定计划、组织实施、评价总结和强化惩罚。()

谢赫的六法论是中国古代美术品评标准和重要美学原则，不属于六法论的是()。

在Excel2003中，选取整个工作表的方法是______。

具有温肾暖脾、固肠止泻的方剂是。

下颌Kennedy第三类缺失，颌骨量和缺牙间隙尚可，最佳的治疗设计是A．可摘局部义齿B．种植支持修复C．双端固定桥D．单端固定桥E．不修复

重庆火锅起源于()。

2001年，上海市申报的_________(戏曲)被联合国教科文组织定为非物质文化遗产。

班主任在班级管理中的领导影响力主要表现在两个方面：一是职权影响力，二是()。

下列叙述中正确的是（）。

A、Byplane.B、Bybus.C、Bycar.D、Bytrain.B本题关键在于理解but后面的内容，男士说takingabuswouldbecheaperthandrivingorflying(乘巴士比开车或坐