下列叙述中正确的是

admin2012-03-21 40

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/qr80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

结构化程序设计主要强调的是

以下程序的输出结果是ls=[’’石山羊’’，’’一角鲸’’，’’南极雪海燕’’，’’竖琴海豹’’，’’山蝰’’]ls．remove(’’山蝰’’)str=’’’’print(’’极地动物有’’，end=’’’’)forsinls：str=

下面代码的输出结果是a=[9，6，4，5]N=len(a)foriinrange(int(len(a)／2))：a[i]，a[N—i一1]=a[N—i—1]，a[i]print(a)

下面软件系统结构图的宽度是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

二维列表ls=[[1，2，3]，[4，5，6]，[7，8，9]]，以下选项中能获取其中一个维度的数据是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

Java的Socket中针对客户的类是，针对服务的类是。

源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和()。

鸦片战争中清政府失败的根本原因是()。

有“曲状元”之称的元代散曲家是()

单位工程控制资料检查记录填写的主要内容包括()等。

物流公司可以经营委托收款业务。()

根据《中华人民共和国金银管理条例》的有关规定，对出口金银及其制品有签发准许证权限的机关是()。

关于中国证券投资基金业协会的性质和组成，以下表述错误的是()。

下列一般纳税人的业务中，不需要确认销项税额的是()。

认知建构理论的学习观点有哪些?

20世纪60年代，()把儿童认知结构发展理论应用到教学和课程改革上创立了结构主义教育理论。

秦朝的法律形式中，对法律条文、术语作出具有法律效力解释的是()

下列叙述中正确的是

二级Java

NCRE全国计算机二级

结构化程序设计主要强调的是

以下程序的输出结果是ls=[’’石山羊’’，’’一角鲸’’，’’南极雪海燕’’，’’竖琴海豹’’，’’山蝰’’]ls．remove(’’山蝰’’)str=’’’’print(’’极地动物有’’，end=’’’’)forsinls：str=

下面代码的输出结果是a=[9，6，4，5]N=len(a)foriinrange(int(len(a)／2))：a[i]，a[N—i一1]=a[N—i—1]，a[i]print(a)

下面软件系统结构图的宽度是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

二维列表ls=[[1，2，3]，[4，5，6]，[7，8，9]]，以下选项中能获取其中一个维度的数据是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

Java的Socket中针对客户的类是______，针对服务的类是______。

源程序中应包含一些内部文档，以帮助阅读和理解源程序，源程序的内部文档通常包括选择合适的标识符、注解和()。

鸦片战争中清政府失败的根本原因是()。

有“曲状元”之称的元代散曲家是()

单位工程控制资料检查记录填写的主要内容包括()等。

物流公司可以经营委托收款业务。()

根据《中华人民共和国金银管理条例》的有关规定，对出口金银及其制品有签发准许证权限的机关是()。

关于中国证券投资基金业协会的性质和组成，以下表述错误的是()。

下列一般纳税人的业务中，不需要确认销项税额的是()。

认知建构理论的学习观点有哪些?

20世纪60年代，()把儿童认知结构发展理论应用到教学和课程改革上创立了结构主义教育理论。

秦朝的法律形式中，对法律条文、术语作出具有法律效力解释的是()

Java的Socket中针对客户的类是，针对服务的类是。