下列叙述中正确的是

admin2016-12-28 37

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

算法的空间复杂度是指()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

Therearemanywaysinwhichthephenomenaoflanguageandcultureareintimatelyrelated.Allphenomenaareuniquetohumansa

奶瓶龋好发的牙面是

下列各项，除哪项外，均属小儿正常动作发育()

湿陷性土地区的建筑设计应符合的要求有()。

处罚法能消除不良行为，强化法能培养新的适应行为。因此，两者结合使用会更有效。()

程序计数器(或指令地址寄存器)是CPU(272)部件的一部分。

如果对打印质量和速度要求高，一般使用

Manyofthepeoplewhoappearmostoftenandmostgloriouslyinhistorybooksaregreatconquerorsandgeneralsandsoldiers,wh

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

算法的空间复杂度是指()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

Therearemanywaysinwhichthephenomenaoflanguageandcultureareintimatelyrelated.Allphenomenaareuniquetohumansa

奶瓶龋好发的牙面是

下列各项，除哪项外，均属小儿正常动作发育()

湿陷性土地区的建筑设计应符合的要求有()。

处罚法能消除不良行为，强化法能培养新的适应行为。因此，两者结合使用会更有效。()

程序计数器(或指令地址寄存器)是CPU(272)部件的一部分。

如果对打印质量和速度要求高，一般使用

Manyofthepeoplewhoappearmostoftenandmostgloriouslyinhistorybooksaregreatconquerorsandgeneralsandsoldiers,wh

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

　　公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是