下列叙述中正确的是

admin2017-03-31 50

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，该关系为()。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

下列工具中为需求分析的常用工具的是()。

在以下关于报表数据源设置的叙述中，正确的是()。

要设置在报表每一页的底部都输出的信息，需要设置()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

下列关于二叉树的叙述中，正确的是

Therearefewelectronicapplications______toraisefearregardingfutureemploymentopportunitiesthanrobots.

下列属于防风通圣散主治病证的有(　　)

目前治疗食管胃底静脉曲张破裂出血的重要手段是

证券经纪业务的特点有()。

目前，我国证券投资基金反映的是一种()关系。

招标书的标题的正确写法是()

某网页上出现一则“某高速公路大爆炸，78人死亡，90余人受伤”的信息。对此舆情进行研判的做法不恰当的是：

有学生喜欢所有体育活动。如果上述断定为真，则以下哪项不可能为真?

NowthatwearefairlysurethattherearemanyEarth-likeplanetsintheGalaxy,thetimeisripe(oralmostso)towonderwhet

下列叙述中正确的是

二级Access

NCRE全国计算机二级

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，该关系为()。

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

下列工具中为需求分析的常用工具的是()。

在以下关于报表数据源设置的叙述中，正确的是()。

要设置在报表每一页的底部都输出的信息，需要设置()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

下列关于二叉树的叙述中，正确的是

Therearefewelectronicapplications______toraisefearregardingfutureemploymentopportunitiesthanrobots.

下列属于防风通圣散主治病证的有( )

目前治疗食管胃底静脉曲张破裂出血的重要手段是

证券经纪业务的特点有()。

目前，我国证券投资基金反映的是一种()关系。

招标书的标题的正确写法是()

某网页上出现一则“某高速公路大爆炸，78人死亡，90余人受伤”的信息。对此舆情进行研判的做法不恰当的是：

有学生喜欢所有体育活动。如果上述断定为真，则以下哪项不可能为真?

NowthatwearefairlysurethattherearemanyEarth-likeplanetsintheGalaxy,thetimeisripe(oralmostso)towonderwhet

下列属于防风通圣散主治病证的有(　　)