下列叙述中正确的是

admin2012-03-21 72

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

下面代码的输出结果是a=[1，3]b=[2，4]a．extend(b)print(a)

关于Python的元组类型，以下选项中描述错误的是

列表ls=[[1，2，3，4，5，6，7，8，9]]，以下选项中描述错误的是

关于二维数据CSV存储问题，以下选项中描述错误的是

以下选项中，不是Python文件二进制打开模式的合法组合是

将一个列表中所有的单词首字母转换成大写。请完善代码。ls=eval(input())foriinrange(len(ls))：ls[i]=①print(ls)

获得用户输入的一个字符串，输出其中字母a的出现次数。

下列叙述中正确的是()。

关系数据库中的键是指()。

男性司机，驾车行驶中两车相撞受伤后，右髋关节疼痛活动受限，右下肢呈屈曲、内收、内旋畸形，大粗隆上移。应首先考虑的诊断是()

治疗气血不足，疮疡脓成不溃或溃久不敛，应选用的药物是

任何单位或者个人违反《期货交易管理条例》规定，情节严重的，由()宣布该个人、该单位或者该单位的直接责任人员为期货市场禁止进入者。

某有限责任公司股东会决定解散该公司，该公司下列行为符合法律规定的是()。

直接序列扩频是使用具有高码率的扩频码序列，在发射端扩展信号的频谱，而在接收端用相同的扩频码序列进行解扩，把展宽的扩频信号还原成原来的信号。()

公民应先享受权利，再履行义务。()

下列生活常识说法正确的是()。

公钥加密算法可用于多个方面，不正确的一项是()。