下列叙述中正确的是

admin2016-12-28 22

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/7FX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在关系模型中，每个关系模式中的关键字(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

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

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

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

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

算法的有穷性是指(　　)。

算法的时间复杂度是指

下列《湘夫人》语词中，指湘君的是()

冬季太阳能蔬菜大棚，主要改善了蔬菜生长的()

婴儿，1岁。面颊和额部红斑、丘疹、丘疱疹，有明显渗出和小的糜烂面与结痂。临床应诊断为

肾综合征出血热的传染源是

下列各项中，应当计入企业外购原材料初始入账金额的有()。

第二次世界大战结束以来，西欧国家之间维持了60多年的和平局面，其主要原因有()。

如果一个管理者非常熟悉而且能灵活应用马斯洛的需求层次论，那么在下表所列的错误中，他最不可能犯的是哪一个错误?______

Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在关系模型中，每个关系模式中的关键字( )。

下列关于线性链表的叙述中，正确的是( )。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

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

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

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

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

算法的有穷性是指( )。

算法的时间复杂度是指

下列《湘夫人》语词中，指湘君的是()

冬季太阳能蔬菜大棚，主要改善了蔬菜生长的()

婴儿，1岁。面颊和额部红斑、丘疹、丘疱疹，有明显渗出和小的糜烂面与结痂。临床应诊断为

肾综合征出血热的传染源是

下列各项中，应当计入企业外购原材料初始入账金额的有()。

第二次世界大战结束以来，西欧国家之间维持了60多年的和平局面，其主要原因有()。

如果一个管理者非常熟悉而且能灵活应用马斯洛的需求层次论，那么在下表所列的错误中，他最不可能犯的是哪一个错误?______

Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading

在关系模型中，每个关系模式中的关键字(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

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

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

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

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

算法的有穷性是指(　　)。