下列叙述中正确的是

admin2012-03-21 57

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

当输入为｛｝，以下程序的输出结果是x=eval(input())print(type(x))

关于Python文件打开模式的描述，以下选项中错误的是

以下选项中能够实现Python循环结构的是

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

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为()。

定义学生选修课程的关系模式如下：SC(S#，sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

下列代码实现从文件file.dat中读出第5个字节到变量c中，横线处应该填入下列项中的______。importjava.io.*;publicclassexl5{

属于速效胰岛素制剂的是

周小妹因故意杀人被判处死刑，下级人民法院接到最高人民法院执行死刑命令后，发现周小妹正在怀孕，应当如何处理?

当工程质量未达到规定的标准和要求，存在的严重质量缺陷，对结构的使用和安全构成重大影响，且又无法通过修补处理的情况下，应()。

唯物主义和唯心主义是哲学上的两大基本派别，它们的根本分歧是()。

神经冲动在突触间传递的媒介是()

______属于组织过程资产。A．基础设施B．组织的经验学习系统C．组织劳务关系标准D．招聘、培养、使用和解聘的指导方针

有以下程序：#includeintf(intx){inty；if(x==0‖x==1)return(3)；y=x*x—f(x一2)；returny；main()

What’sthemainpurposeofthistalk?