下列叙述中正确的是

admin2012-03-21 69

问题下列叙述中正确的是

选项 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))

下面代码的输出结果县d={’a’：1，’b’：2，’c’：’3’}print(d[’c’])

以下程序的输出结果是a=0b=1if(a>0)or(b／a>2)：print(’’yes’’)else：print(’’no’’)

给定一个数字12345678．9，请增加千位分隔符号，设置宽度为30、右对齐方式打印输出，使用空格填充。

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

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

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

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

测试用例包括输入值集和【】值集。

测试用例包括输入值集和______值集。

该病最可能的诊断是(　　　)如果病变发生在两侧，则可表现为(　　　)

当保护电器为符合《低压断路器》(JB1284—1985)的低压断路器时，低压断路器瞬时或短延时过流脱扣器整定电流应小于短路电流的倍数为下列哪一项数值?()

下面哪个路基施工项目不能在冬期进行施工(　　)。

该批货物的转关运输方式属于：货物在向上海海关申报转关时，应提交的单证有：

Accordingtothepromotionalflyer,thisyear’sconventiononinternationaltradeissuespromisestobeavery__________event.

对于不同平均能力水平的团体，题目的()会影响信度系数。

下列不属于基层群众性自治组织特征的是（）。

A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2

关于函数声明格式中的，下列叙述错误的是

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

下列叙述中正确的是

二级Java

NCRE全国计算机二级

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

下面代码的输出结果县d={’a’：1，’b’：2，’c’：’3’}print(d[’c’])

以下程序的输出结果是a=0b=1if(a>0)or(b／a>2)：print(’’yes’’)else：print(’’no’’)

给定一个数字12345678．9，请增加千位分隔符号，设置宽度为30、右对齐方式打印输出，使用空格填充。

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

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

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

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

测试用例包括输入值集和【】值集。

测试用例包括输入值集和______值集。

该病最可能的诊断是( )如果病变发生在两侧，则可表现为( )

当保护电器为符合《低压断路器》(JB1284—1985)的低压断路器时，低压断路器瞬时或短延时过流脱扣器整定电流应小于短路电流的倍数为下列哪一项数值?()

下面哪个路基施工项目不能在冬期进行施工( )。

该批货物的转关运输方式属于：货物在向上海海关申报转关时，应提交的单证有：

Accordingtothepromotionalflyer,thisyear’sconventiononinternationaltradeissuespromisestobeavery__________event.

对于不同平均能力水平的团体，题目的()会影响信度系数。

下列不属于基层群众性自治组织特征的是（）。

A.条件(1)充分，但条件(2)不充分B.条件(2)充分，但条件(1)不充分C.条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D.条件(1)充分，条件(2)也充分E.条件(1)和条件(2)单独都不充分，条件(1)和条件(2

关于函数声明格式中的，下列叙述错误的是

Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw

该病最可能的诊断是(　　　)如果病变发生在两侧，则可表现为(　　　)

下面哪个路基施工项目不能在冬期进行施工(　　)。