下列叙述中正确的是

admin2009-03-16 52

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

下面有关表键永久联系和关联的描述中，正确的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

在视图设计器中有，而在查询设计器中没有的选项卡是

在E—R图中，用来表示实体联系的图形是()。

在面向对象方法中，类之间共享属性和操作的机制称为___________。

File类中，获得文件路径的方法是______。

下列选项中属于到货批次信息的有()。

全球化经营的一般环境中，下列不属于一般环境的是()

正畸患者早期龋的好发部位是

根据NEC《工程施工合同》，合同争议的正确处理方式是()。

海关通过银行保证金台账对其加工贸易进口料件收取应征进口关税和进口环节增值税等值的保证金的企业类型有()。

关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中，正确的是()。

导游在安排饮食时，要提醒游客特别注意()。

霍夫兰德的态度转变模型中的要素包括()。

Excel表，下列各序列中，不能直接利用自动填充功能快速输入的是()。

假设保护方式下Pentium微理器的(DS)=0103H，则下列(　　　)的段能被访问。

下列叙述中正确的是

二级Java

NCRE全国计算机二级

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

下面有关表键永久联系和关联的描述中，正确的是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

在视图设计器中有，而在查询设计器中没有的选项卡是

在E—R图中，用来表示实体联系的图形是()。

在面向对象方法中，类之间共享属性和操作的机制称为___________。

File类中，获得文件路径的方法是______。

下列选项中属于到货批次信息的有()。

全球化经营的一般环境中，下列不属于一般环境的是()

正畸患者早期龋的好发部位是

根据NEC《工程施工合同》，合同争议的正确处理方式是()。

海关通过银行保证金台账对其加工贸易进口料件收取应征进口关税和进口环节增值税等值的保证金的企业类型有()。

关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中，正确的是()。

导游在安排饮食时，要提醒游客特别注意()。

霍夫兰德的态度转变模型中的要素包括()。

Excel表，下列各序列中，不能直接利用自动填充功能快速输入的是()。

假设保护方式下Pentium微理器的(DS)=0103H，则下列( )的段能被访问。

假设保护方式下Pentium微理器的(DS)=0103H，则下列(　　　)的段能被访问。