下列叙述中正确的是

admin2017-06-22 43

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列关于对象“更新前”事件的叙述中，正确的是()。

在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是()。

启动窗体时，系统首先执行的事件过程是()。

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

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

给定日期DD，可以计算该日期当月最大天数的正确表达式是()。

函数Right("计算机等级考试",4)的执行结果是()。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

国家推行建筑工程监监制度的依据是()。

争端裁决委员会的酬金由(　　)负担。

甲、乙两公司与刘某、谢某欲共同设立一注册资本为400万元的有限责任公司,他们在拟订公司章程时约定各自以如下方式出资,其中不合法的有()。

党政机关公文文稿签发前，应当由发文机关办公厅(室)进行审核。审核的重点不包括()。

关于居间人的说法不正确的是()。

第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。

简述债权让与对债务人的效力(对外效力)。

下列描述中，错误的是()。

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列关于对象“更新前”事件的叙述中，正确的是()。

在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是()。

启动窗体时，系统首先执行的事件过程是()。

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

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

给定日期DD，可以计算该日期当月最大天数的正确表达式是()。

函数Right("计算机等级考试",4)的执行结果是()。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

国家推行建筑工程监监制度的依据是()。

争端裁决委员会的酬金由( )负担。

甲、乙两公司与刘某、谢某欲共同设立一注册资本为400万元的有限责任公司,他们在拟订公司章程时约定各自以如下方式出资,其中不合法的有()。

党政机关公文文稿签发前，应当由发文机关办公厅(室)进行审核。审核的重点不包括()。

关于居间人的说法不正确的是()。

第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。

简述债权让与对债务人的效力(对外效力)。

下列描述中，错误的是()。

争端裁决委员会的酬金由(　　)负担。