下列叙述中正确的是

admin2017-06-22 23

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

下列不属于操作查询的是()。

子过程Test显示如下所示的4×4乘法表。

在窗体上，设置控件Command0为不可见的属性是()。

设有表示学生选课的3张表，“学生”表S(学号，姓名，性别，年龄，身份证号)，“课程”表C(课号，课名)，“选课”表SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

在下列关于宏和模块的叙述中，正确的是()。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

如果要求用户输入的值是一个3位的整数，那么其有效性规则表达式可以设置为【】。

如果碱溅入眼中，应先用()洗，再用水洗。

肾阴虚导致的妇科病，下列哪项是错误的()

入侵报警探测器包括()等。

领队(或全陪)手中的旅行计划与地陪的接待计划有部分出入时，()。

是否强调了法制是近代警察与古代警察区别之一。()

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?

Theconquesthasbeenthesubjectofmuchconjecture.

Whenabonebendsbutdoesnotbreak,itiscalled______.

Libraryvs．Internet1．随着网络的普及，有人认为图书馆将会被网络取代2．有人则持反对意见，其理由是……3．我的看法