下列叙述中正确的是

admin2018-10-15 24

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

与“SELECT木FROM教师表INTODBFA”等价的语句是

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表

(1)student是一个“学生”表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

在VisualFoxPro中建立一个新项目的命令是(）。

算法的有穷性是指（）。

下面关于算法的叙述中，正确的是()。

注水井每日实际注水压力，通常是在()的压力表上录取的。

符合急性胆囊炎诊断的项目是()

我国集中式给水最常用的消毒方法是()

目前感染人类的禽流感病毒亚型中，感染者病情重，病死率高的是()

现浇钢筋混凝土楼梯的工程量应按设计图示尺寸()。

某机器设备原始价值50万元，折旧年限8年。采用年数总和法计提折旧，则第4年的折旧率为()。

简述电动机的火灾预防措施。

下列关于构造函数的描述中，错误的是()。

股指期货最基本的功能是()。