下列叙述中正确的是

admin2016-08-26 32

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于软件需求分析阶段主要工作的是

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

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

以下关于空值(NULL值)叙述正确的是(　　)。

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

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

下列叙述中正确的是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A．普罗帕酮B．盐酸美沙酮C．依托唑啉D．丙氧酚E．氯霉素对映异构体之间具有相反活性的是()

远期现货合约的最终履约方式为()。

不同法的形式具有不同的效力等级。下列各项中，效力高于地方性法规的有()。

关于报告，说法错误的是()。

教师的职业角色具有多样化的特点，学生希望得到教师在学习、生活、人生等多方面的指导，希望教师能与他们一起分担痛苦和忧伤、分享快乐与幸福，这体现了教师的()角色。

设A为n×m矩阵，B为m×n矩阵(m＞n)，且AB=E．证明：B的列向量组线性无关．

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

执行下列指令后，(CX)的值为______。　　　　TABLE　　　　DW　　　　10,20,30,40,50　　　　X　　　　　　　　DW　　　　3　　　　LEA　　　　　　BX，TABLE　　　　ADD　　　　　　BX，X　　　　MOV　CX，[BX]

下列选项中叙述正确的是

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于软件需求分析阶段主要工作的是

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

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

以下关于空值(NULL值)叙述正确的是( )。

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

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是( )。

下列叙述中正确的是( )。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A．普罗帕酮B．盐酸美沙酮C．依托唑啉D．丙氧酚E．氯霉素对映异构体之间具有相反活性的是()

远期现货合约的最终履约方式为()。

不同法的形式具有不同的效力等级。下列各项中，效力高于地方性法规的有()。

关于报告，说法错误的是()。

教师的职业角色具有多样化的特点，学生希望得到教师在学习、生活、人生等多方面的指导，希望教师能与他们一起分担痛苦和忧伤、分享快乐与幸福，这体现了教师的()角色。

设A为n×m矩阵，B为m×n矩阵(m＞n)，且AB=E．证明：B的列向量组线性无关．

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

执行下列指令后，(CX)的值为______。 TABLE DW 10,20,30,40,50 X DW 3 LEA BX，TABLE ADD BX，X MOV CX，[BX]

下列选项中叙述正确的是

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

以下关于空值(NULL值)叙述正确的是(　　)。

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

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

下列叙述中正确的是(　　)。

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

执行下列指令后，(CX)的值为______。　　　　TABLE　　　　DW　　　　10,20,30,40,50　　　　X　　　　　　　　DW　　　　3　　　　LEA　　　　　　BX，TABLE　　　　ADD　　　　　　BX，X　　　　MOV　CX，[BX]