下列叙述中正确的是

admin2012-03-21 59

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

软件设计中划分模块的一个准则是

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

获得用户输入的一个中文字符串，将所有中文字符替换为其Unicode编码值小3的字符，并在一行内打印输出结果。请完善代码。S=input(’’请输入一个中文字符串：’’)for①ins：print(②)

以下文件操作方法，打开后能读取CSV格式文件的选项是

属于结构化程序设计原则的是()。

数据库管理系统是()。

设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为()。

在java．swing包中，定义了两种类型的构件。顶级容器和轻量级构件。其中顶级容器包括JFrame，JApplet，JDialog和【】。

简述行政权力的公共性。

在肺部检查时，测得两侧肺下界移动度为5cm，下列不会导致此改变的是()

编码是因不同的用途而编制的。投资项编码服务于()。

用友报表系统中，保存报表的默认扩展名是()。

下列假设条件中，属于布莱克一斯科尔斯期权定价模型假定的有()。

小王开车上班需经过4个交通路口，假设经过每个路口遇到红灯的概率分别为0．1、0．2、0．25、0．4，则他上班经过4个路口至少有一处遇到绿灯的概率是()。

在边长为8厘米的正方形纸片的四角均剪去一个边长为2厘米的小正方形，折起四边做成一个无盖方形盒子，这个盒子的容积是多少立方厘米?

Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmanyotherways.