下列叙述中正确的是

admin2012-03-21 32

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

在供应关系中，实体供应商和实体零件之间的联系是()。

在Python语言中，用来安装第三方库的工具是()。

以下的函数定义中，错误的是()。

某完全二叉树有256个节点，则该二叉树的深度为()。

包含Swing构件的Applet(小应用程序)应该是【】类的子类。

下面程序是一个计时器，从1000秒开始倒计时，直到为0结束。在界面上有两个按钮，一个可以暂停计时，另一个可以继续已经暂停的计时。请更正题中带下划线的部分。注意：不改动程序的结构，不得增行或删行importjava.awt.*;im

Java语言的API文档是()。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

(2007)Thewashingmachineneeds______beforeitcanbeused.

成立犯罪中止的要件是：

平屋顶采用卷材防水的主要优点是（）。

仁川是汉城的外港，也是韩国对华贸易的重要港口之一。()

加工贸易的经营企业应自加工贸易合同项下最后一批成品出口或加工贸易手册到期之日起30日内向海关报核。()

游览过八达岭长城的人，头脑中重现长城的形象是（）。

马斯洛的需要层次说中，最高层次的需求是()。

改进文风，是语言问题、技术问题，是思想问题、感情问题。那些居高临下的呆板表述，固然与文字水平有关，但本质上反映的却是对待读者、对待群众的态度；那些了无新意的应景报道，是创新能力不强，是对世情党