下列叙述中正确的是

admin2017-06-22 54

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

设有如下过程：X=1Dox=x+2LoopUntil()运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是()。

在SQL的SELECT语句中，用于实现选择运算的短语是()。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

以下关于SQL语句及其用途的叙述，正确的是()。

下列不属于VBA函数的是

在标准模块的变量定义区域中，用___________关键字说明的变量属于全局范围的变量。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

Ihearmanyparentssayingthattheirteenagechildrenarerebelling,andIwishitwereso.Attheiragetheyoughttobe【B1】__

不属于人的本能行为的是

下面哪些病表现为小细胞低色素性贫血

()是基金管理公司章程规定的内控原则的细化和各项基本管理制度的纲要和总揽。

利他行为，有利于其他个体存活和生殖而不利于自身存活和生殖的行为，这种行为在自然界普遍存在。可用广义适合度和亲缘选择加以解释。根据上述定义，下列属于利他行为的是：

甲是某校的中学生，品学兼优，应当被评为市级“三好学生”。但是校长利用职权让各方面远不如甲的自己的女儿被评为了市级“三好学生”，而甲没有被评上。校长侵犯了甲的()