下列叙述中正确的是

admin2013-09-17 30

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

判断是否到达文件尾和返回文件字节数的函数是______。EOFEND

要在D盘的Temp目录下建立一个名为NamE．dat的顺序文件，应使用______语句。

作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

软件测试是软件开发过程的重要阶段，是软件质量保证的重要手段，下列各项中，______是软件测试的任务。Ⅰ．预防软件发生错误Ⅱ．发现改正程序错误Ⅲ．提供诊断错误信息

程序设计属于软件开发过程的______阶段。

以下控件不是标准控件的是______。

以下叙述中错误的是______。

深度为5的满二叉树有【】个叶子结点。

男，21岁，淋雨后突然寒战、高热，咳嗽，查血白细胞总数18×109/L，中性粒细胞0.9。其原因是

采用文件与关系数据库共同管理的GIS系统中，空间数据主要通过（）的方式进行管理。

斜坡堤人工块体应()安放，底部的块体应与水下棱体接触紧密。

土地面积计算方法包括()。

社会主义的根本任务是()。

培训中对培训效果的跟踪和反馈体现在()方面。

[*]

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。