下列叙述中正确的是

admin2018-11-21 21

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若变量a,b已定义为int类型并赋值21和55,要求用printf函数以a=21,b=55的形式输出,请写出完整的的输出语句【】。

以下程序的输出结果是______。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=0;i＜3;i++)for(j=0;j＜=i;j++)s+=a[

C语言中用于结构化程序设计的3种基本结构是______。

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

若有程序：main(){inti,j;scanq("i=%d,j=%d",&i，&j);printf("i=%d,j=%d\n"，i,j);}要求给i赋10，给j赋20，则应该从键盘输入【

以下叙述中错误的是()。

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

算法具有五个特性，以下选项中不属于算法特性的是()。

判定表和判定树是以图文形式描述数据流图的【】

外部动机

慢性肾衰竭胃肠道症状产生的原因（）

男，48岁，过去有外伤史，2天前突感腰部疼痛，伴有右下肢放射痛。X片显示脊柱强直、向右侧弯，右下肢直腿抬高明显受限，右足背外侧皮肤麻木。试问诊断为

学校作为法人最重要和最应该具备的条件是()。

教学的实质是师生交往、积极互动、共同提高和发展的过程。()

2017年5月12日，科技部联合国土资源部、海洋局，正式印发了《“十三五”海洋领域科技创新专项规划》。该规划明确了“十三五”时期海洋领域科技创新的发展思路是()。

社长、主编和副主编三人轮流主持每周一的编辑部发稿会。某年(非闰年)1月6日的发稿会由社长主持，问当年副主编第12次主持发稿会是在哪一天？

下列关于JDK目录结构的说法，错误的是()。

Этифотографиимне_____какпамятьостарыхдрузьях.