下列叙述中正确的是

admin2009-03-16 61

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是

在设计表单时定义、修改表单数据环境的设计器是

扩展名为．pjx的文件是

在软件设计中，不属于过程设计工具的是

在SOL语言中，删除表命令的关键词是()。

以下程序Dog类中init()方法共包含()个形参。ClassDog()：definit(self，name，age)：self．name=nameself．age=age

下列不属于MIDP为移动设备提供的功能是______。

Swing的事件处理机制包括______、事件和事件处理者。

下列关于浸润型肺结核的临床表现，正确的是

下列选项中，依法不须报经最高人民法院核准的情形是：()

关于法定代理人对法院一审判决、裁定的上诉权，下列哪一说法是错误的?(2011年卷二22题，单选)

我国的政策性银行有()。

下列资产负债表各项目中，属于流动负债的有()。

自尊是个体对其（）进行自我评价的结果。

将下面圆舞曲旋律片段改写为一首抒情歌曲。要求：(1)采取合适的节拍和速度。(2)允许对原曲旋律做增减音符、改动节奏的处理，但须保持原有旋律的基本框架。

经济生活中的假冒伪劣、欺骗欺诈等缺诚失信现象屡禁不止，成为我国经济发展的严重障碍。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列叙述中正确的是

二级Java

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是

在设计表单时定义、修改表单数据环境的设计器是

扩展名为．pjx的文件是

在软件设计中，不属于过程设计工具的是

在SOL语言中，删除表命令的关键词是()。

以下程序Dog类中__init__()方法共包含()个形参。ClassDog()：def__init__(self，name，age)：self．name=nameself．age=age

下列不属于MIDP为移动设备提供的功能是______。

Swing的事件处理机制包括______、事件和事件处理者。

下列关于浸润型肺结核的临床表现，正确的是

下列选项中，依法不须报经最高人民法院核准的情形是：()

关于法定代理人对法院一审判决、裁定的上诉权，下列哪一说法是错误的?(2011年卷二22题，单选)

我国的政策性银行有()。

下列资产负债表各项目中，属于流动负债的有()。

自尊是个体对其（）进行自我评价的结果。

将下面圆舞曲旋律片段改写为一首抒情歌曲。要求：(1)采取合适的节拍和速度。(2)允许对原曲旋律做增减音符、改动节奏的处理，但须保持原有旋律的基本框架。

经济生活中的假冒伪劣、欺骗欺诈等缺诚失信现象屡禁不止，成为我国经济发展的严重障碍。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

以下程序Dog类中init()方法共包含()个形参。ClassDog()：definit(self，name，age)：self．name=nameself．age=age