下列叙述中正确的是

admin2017-06-19 59

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模：算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列与队列结构有关联的是

删除视图myview的命令是(　　)。

扩展名为scx的文件是(　　)。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：

下面命令的输出结果是：DIMENSIONa(10)?a(1)

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

在VisualFoxPro中以下叙述正确的是(　　)。

算法的有穷性是指(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

职业道德是人们在从事职业活动的过程中所形成的一种内在的、非强制性的约束机制。()

不属于口腔健康促进范围的是()。

标底主要是评标分析的参考依据，凡不具备编制工程量清单的招标项目编制参考标底的方法不包括()。

当高压储气罐罐区设置检修用集中放散装置时，集中放散装置的放散管与站外民用建筑的防火间距不应小于()m。

下列选项中，(　　)诉讼时效期间为1年。下列关于上述场景的描述中，正确的是(　　)。

下列食物同时食用不会相克的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

ThetrademarkCoca-Colawasoriginallycoinedby.Pembertonsoldouthisdrinkbecause.

ResearchintoDNAhashadasignificantimpactonmedicine.ThroughrecombinantDNAtechnology,scientistscanmodifymicroorgan

【S1】【S3】

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列与队列结构有关联的是

删除视图myview的命令是( )。

扩展名为scx的文件是( )。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询单价小于16或大于20的图书信息，不正确的SQL语句是：

下面命令的输出结果是：DIMENSIONa(10)?a(1)

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

在VisualFoxPro中以下叙述正确的是( )。

算法的有穷性是指( )。

下列选项中，哪个不是一般算法应该有的特征( )。

职业道德是人们在从事职业活动的过程中所形成的一种内在的、非强制性的约束机制。()

不属于口腔健康促进范围的是()。

标底主要是评标分析的参考依据，凡不具备编制工程量清单的招标项目编制参考标底的方法不包括()。

当高压储气罐罐区设置检修用集中放散装置时，集中放散装置的放散管与站外民用建筑的防火间距不应小于()m。

下列选项中，( )诉讼时效期间为1年。下列关于上述场景的描述中，正确的是( )。

下列食物同时食用不会相克的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

ThetrademarkCoca-Colawasoriginallycoinedby______.Pembertonsoldouthisdrinkbecause______.

ResearchintoDNAhashadasignificantimpactonmedicine.ThroughrecombinantDNAtechnology,scientistscanmodifymicroorgan

【S1】【S3】

删除视图myview的命令是(　　)。

扩展名为scx的文件是(　　)。

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

在VisualFoxPro中以下叙述正确的是(　　)。

算法的有穷性是指(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

下列选项中，(　　)诉讼时效期间为1年。下列关于上述场景的描述中，正确的是(　　)。

ThetrademarkCoca-Colawasoriginallycoinedby.Pembertonsoldouthisdrinkbecause.