下列叙述中正确的是

admin2009-03-16 33

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

SQL的SELECT语句中，’’HAVING

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101”课程的

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

下面叙述中错误的是

下列方法中，属于白盒法设计测试用例的方法的是()。

如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。

下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息

在JApplet中添加构件和进行布局管理都是针对______的。

A．安宫牛黄丸B．紫金锭C．至宝丹D．苏合香丸症见神昏谵语，身热烦躁，痰盛气粗，舌绛苔黄垢腻，脉滑数。宜选用

某宫颈癌筛检试验的测定结果如下筛检该试验的灵敏度为

洪先生，57岁，上腹隐痛，食欲不佳，体重减轻4个月，解黑便3次。体格检查：腹部无阳性体征。应首先考虑为

下列施工成本管理的措施中，属于技术措施的是()。

法律为人们的行为提供了模式、标准、样式和方向。这体现的是法律的()。

根据我国刑法规定，国家工作人员从事下列行为，应当从重处罚的是()。

用高级程序设计语言编写的程序称为源程序，它

Whatdoesthewomansayaboutthevolleyballteam?

1000000美元面值的3个月国债，按照8％的年贴现率来发行，则其发行价为()美元。[2009年11月真题]