下列叙述中正确的是

admin2016-08-26 38

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

下列关于栈的叙述中，正确的是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

SQL的数据操作语句不包括(　　)。

下列关于栈的叙述中，正确的是

算法的有穷性是指()。

下列关于算法复杂度叙述正确的是()。

设栈的存储空间为S(1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为(）。

农产品质量标准按照严格程度可以分为()。

程序的特征。

下列有关地籍图根控制网的特点说法，正确的有()。

砖混结构一等:生产用房的耐用年限为()年,受腐蚀的生产用房为()年,非生产用房()年。

施工测量程序通常遵循()的原则。

下列选项中，属于短期借款的有()。

复式记账凭证是指将多笔经济业务所涉及的全部会计科目及其内容在问一张记账凭证中反映的记账凭证。()

教育目的具有层次性，其结构包括()。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

下列关于栈的叙述中，正确的是

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

SQL的数据操作语句不包括( )。

下列关于栈的叙述中，正确的是

算法的有穷性是指()。

下列关于算法复杂度叙述正确的是()。

设栈的存储空间为S(1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为(）。

农产品质量标准按照严格程度可以分为()。

程序的特征。

下列有关地籍图根控制网的特点说法，正确的有()。

砖混结构一等:生产用房的耐用年限为()年,受腐蚀的生产用房为()年,非生产用房()年。

施工测量程序通常遵循()的原则。

下列选项中，属于短期借款的有()。

复式记账凭证是指将多笔经济业务所涉及的全部会计科目及其内容在问一张记账凭证中反映的记账凭证。()

教育目的具有层次性，其结构包括()。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

SQL的数据操作语句不包括(　　)。