下列叙述中正确的是

admin2009-03-16 32

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/w2b0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

数据的存储结构是指

在项目管理器的“数据”选项卡中按大类划分可以管理

在软件开发中，需求分析阶段可以使用的工具是

连续执行以下命令，最后一条命令的输出结果是SETEXACtTOFFa-’’北’’b=(a=’’北京交通’’)?b

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

下面属于黑盒测试方法的是

软件测试的目的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

File类中，获得文件路径的方法是______。

新时期爱国统一战线的主体和基础是()

下列哪项叙述不符合小儿急性阑尾炎的临床特点()(2000年)

既可以降低门静脉压力，又可保证肝门静脉血流的手术是

对金融机构买卖基金份额的差价收入不征收营业税。()

下列句中加下划线的字的意义和用法不同于其他三项的是()。

影响遗忘的因素有很多，下列有关说法正确的有()。

我国在发展对外贸易、吸收利用外资、对外技术交流工作中，都必须始终坚持()。

王某因出外经商下落不明满5年，王某的妻子李某向法院提出王某死亡的申请，王某的父亲不同意，向法院提出王某失踪的申请，则法院()。

TheBossesSpeakJohnStuartisanexecutiverecruitmentspecialistwhohasturnedtowriting.Theresultisthisbook,ba

ThenovelPrideandPrejudicewaswrittenbythefamouswomanwriter______