下列叙述中正确的是

admin2016-12-28 51

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

软件需求规格说明书的作用不包括

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

在VisualFoxPro中，以下描述中错误的是：

为保证数据的实体完整性，应该创建的索引是：

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

震旦系沉积地层是指()。

手术治疗是目前唯一有可能根治胃癌的方法，治疗效果取决于胃癌的病期、癌肿侵袭深度和扩散范围。

以下属于颞下颌关节急性前脱位内源性因素的是()

某施工单位在基坑作业过程中，降水作业不连续而导致临近2栋民宅基础塌陷，结构出现裂缝；为此居民要求施工单位承担责任，此债务发生的依据是()。

账务处理程序是指()相结合的方式。

绩效考评的效标主要包括()。

下列生活常识说法错误的是（）。

Ontheotherhand,whenoneisseatedataconferencetablebeforeameetingoratadinnerwithapersonwhosegoodregardmust

软件是指

在软件开发中，需求分析阶段产生的主要文档是

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

软件需求规格说明书的作用不包括

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。

程序流程图中带有箭头的线段表示的是( )。

负责数据库中查询操作的数据库语言是( )。

在VisualFoxPro中，以下描述中错误的是：

为保证数据的实体完整性，应该创建的索引是：

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

震旦系沉积地层是指()。

手术治疗是目前唯一有可能根治胃癌的方法，治疗效果取决于胃癌的病期、癌肿侵袭深度和扩散范围。

以下属于颞下颌关节急性前脱位内源性因素的是()

某施工单位在基坑作业过程中，降水作业不连续而导致临近2栋民宅基础塌陷，结构出现裂缝；为此居民要求施工单位承担责任，此债务发生的依据是()。

账务处理程序是指()相结合的方式。

绩效考评的效标主要包括()。

下列生活常识说法错误的是（）。

Ontheotherhand,whenoneisseatedataconferencetablebeforeameetingoratadinnerwithapersonwhosegoodregardmust

软件是指

在软件开发中，需求分析阶段产生的主要文档是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

负责数据库中查询操作的数据库语言是(　　)。