下列叙述中正确的是

admin2012-03-21 35

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

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

下面代码的输出结果是list1=[(m，n)formin’ABC’fornin’ABC’ifm！=n]print(List1)

从键盘输入一些字符，逐个把它们写到指定的文件，直到输入一个@为止。请完善代码。示例1：请输入文件名：out．txt请输入字符串：Pythonisopen．@执行代码后，out．txt文件中内容为：Pythonisopen．示例2：

给定字典d，以下选项中可以清空该字典并保留变量的是

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

下列叙述中错误的是()。

．Python语言中用来表示代码块所属关系的语法是()。

在软件开发中，需求分析阶段产生的主要文档是()。

JComponent的直接父类是

A．周围型肺癌B．大叶性肺炎C．浸润性肺结核D．支气管扩张E．慢性阻塞性肺气肿胸片表现：左肺下外带可见一团块状影，边缘不清，偏心空洞，应诊断为

颅内动脉瘤最常见的是

患儿，女，7岁。乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。操作过程中下面哪一项不正确

患者高某，高热，不大便数日，未及时治疗，刻下大便秘结，脘腹胀满，硬痛拒按，身热谵语，身倦少气，手足不温，口舌干燥，舌苔焦黑，脉数而无力。治宜选用()

货币的本质是()。

下列项目中，属于其他应付款核算范围的有（）。

A、 B、 C、 D、 D数据库驱动程序以动态链接库的形式存在，它的主要作用包括：建立和数据源的连接；向数据源提交用户请求，执行SQL语句；在数据库应用程序和数据源之间进行数据格式转换；向应用程序放回处理结果

【B1】【B19】

Theemployeesareanxious,notonlybecausetheymightfindthemselvesoutofajob,butalsobecausetheyhavenogenuinesatis

下列叙述中正确的是

二级Java

NCRE全国计算机二级

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

下面代码的输出结果是list1=[(m，n)formin’ABC’fornin’ABC’ifm！=n]print(List1)

从键盘输入一些字符，逐个把它们写到指定的文件，直到输入一个@为止。请完善代码。示例1：请输入文件名：out．txt请输入字符串：Pythonisopen．@执行代码后，out．txt文件中内容为：Pythonisopen．示例2：

给定字典d，以下选项中可以清空该字典并保留变量的是

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

下列叙述中错误的是()。

．Python语言中用来表示代码块所属关系的语法是()。

在软件开发中，需求分析阶段产生的主要文档是()。

JComponent的直接父类是

A．周围型肺癌B．大叶性肺炎C．浸润性肺结核D．支气管扩张E．慢性阻塞性肺气肿胸片表现：左肺下外带可见一团块状影，边缘不清，偏心空洞，应诊断为

颅内动脉瘤最常见的是

患儿，女，7岁。乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。操作过程中下面哪一项不正确

患者高某，高热，不大便数日，未及时治疗，刻下大便秘结，脘腹胀满，硬痛拒按，身热谵语，身倦少气，手足不温，口舌干燥，舌苔焦黑，脉数而无力。治宜选用()

货币的本质是()。

下列项目中，属于其他应付款核算范围的有（）。

论踢屁股 林语堂中国社会只有两种阶级：踢人家屁股者，及预备屁股给人家踢者。读书上学就是预备将来踢人家屁股的门路。同是一副屁股，给外人踢比给国人踢荣幸。同是一只脚，踢国人

A、 B、 C、 D、 D数据库驱动程序以动态链接库的形式存在，它的主要作用包括：建立和数据源的连接；向数据源提交用户请求，执行SQL语句；在数据库应用程序和数据源之间进行数据格式转换；向应用程序放回处理结果

【B1】【B19】

Theemployeesareanxious,notonlybecausetheymightfindthemselvesoutofajob,butalsobecausetheyhavenogenuinesatis