下列叙述中正确的是

admin2018-11-21 23

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Qpa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序执行后输出的结果是【】。main(){intarr[10],i,k=0)；fot(i=0;i＜10;i++)art[i]=i;for(i=1:i＜4;i++)k+=arr[i]+i;

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

函数rewind的作用是

下列叙述中，不属于软件需求规格说明书的作用的是()。

支持数据库各种操作的软件系统叫做

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

下面程序输出的结果是______。main(){inti=5,j=9,x；x=(i＝j?i:(j=7))；printf("\n%d,%d",i,j)}

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

在计算机中，算法是指______。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

以国共两党第二次合作为基础的抗日民族统一战线正式建立的标志之一是()

在学校口腔预防项目中，氯己定作为控制菌斑的药物制剂配制成漱口液，其作用机制是

重度营养不良患儿调整饮食，每日开始供给的热量为

FIDIC的全体会员协会同意并且相信，如果要使全社会对其专业顾问具有必要的信赖，则要按它规定的基本准则行事。下列属于对他人公正的是(　　)。

房地产心理定价策略包括()。

关于营运资金政策下列表述正确的是()。

Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer

A、Adviceforfamilylife.B、Advicefordatingstuff.C、Adviceforeverydaylife.D、AdviceforChristmasgifts.B根据原文可知，网站绝大多数作者和

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序执行后输出的结果是【】。main(){intarr[10],i,k=0)；fot(i=0;i＜10;i++)art[i]=i;for(i=1:i＜4;i++)k+=arr[i]+i;

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

函数rewind的作用是

下列叙述中，不属于软件需求规格说明书的作用的是()。

支持数据库各种操作的软件系统叫做

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

下面程序输出的结果是______。main(){inti=5,j=9,x；x=(i＝j?i:(j=7))；printf("\n%d,%d",i,j)}

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

在计算机中，算法是指______。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

以国共两党第二次合作为基础的抗日民族统一战线正式建立的标志之一是()

在学校口腔预防项目中，氯己定作为控制菌斑的药物制剂配制成漱口液，其作用机制是

重度营养不良患儿调整饮食，每日开始供给的热量为

FIDIC的全体会员协会同意并且相信，如果要使全社会对其专业顾问具有必要的信赖，则要按它规定的基本准则行事。下列属于对他人公正的是( )。

房地产心理定价策略包括()。

关于营运资金政策下列表述正确的是()。

Forsomepeople,thelightofhumanattentionhasanunbearablebrilliance.Likeivyalongthedimedgeofagarden,theyprefer

A、Adviceforfamilylife.B、Advicefordatingstuff.C、Adviceforeverydaylife.D、AdviceforChristmasgifts.B根据原文可知，网站绝大多数作者和

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

FIDIC的全体会员协会同意并且相信，如果要使全社会对其专业顾问具有必要的信赖，则要按它规定的基本准则行事。下列属于对他人公正的是(　　)。