下列叙述中正确的是

admin2020-11-18 43

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊且诊断结果为感冒的病

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

下列选项中不属于结构化程序设计原则的是()。

物流中心经营企业可以开展以—F哪些业务：

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。

流行于陕北等地的“信天游”属于民歌中的()类。

甲容器有浓度为12％的盐水600克，乙容器有600克水。把甲中盐水的倒人乙中，混合后再把乙中盐水的一半倒人甲中，混合后又把甲中的一部分盐水倒人乙中，使甲乙两容器中的盐水重量同样多。最后乙中盐水的浓度为多少?

中国文坛被誉为“乡土文学之父”之称的是沈从文。()

道德的功能集中体现为，它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。道德最突出也是最重要的社会功能是

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

下列选项中不属于结构化程序设计原则的是()。

物流中心经营企业可以开展以—F哪些业务：

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归( )。

流行于陕北等地的“信天游”属于民歌中的()类。

甲容器有浓度为12％的盐水600克，乙容器有600克水。把甲中盐水的倒人乙中，混合后再把乙中盐水的一半倒人甲中，混合后又把甲中的一部分盐水倒人乙中，使甲乙两容器中的盐水重量同样多。最后乙中盐水的浓度为多少?

中国文坛被誉为“乡土文学之父”之称的是沈从文。()

道德的功能集中体现为，它是处理个人与他人、个人与社会之间关系的行为规范及实现自我完善的一种重要精神力量。道德最突出也是最重要的社会功能是

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。