下列叙述中正确的是

admin2020-06-06 75

问题下列叙述中正确的是

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

答案D

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列关于在SQL语句中使用DESC的说法中，正确的是

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

下列关于对象"更新前"事件的叙述中，正确的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

查询以字母N或O或P开头的字符串，正确的是

下列关于数据库特点的叙述中，错误的是(　　)。

下面不属于软件设计阶段任务的是

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

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

慢性充血性心力衰竭，以下哪项治疗措施可改善其远期预后

A、PVAB、PEGC、CAPD、HPMCE、EudragitE100常用作片剂黏合剂的是

建筑师每年参加继续教育的时间累计不得少于()[2011年第71题]

当合同履行过程中发现，对给付货币的地点，合同中没有明确约定，事后双方又未能达成补充协议，根据《合同法》，应在()履行。

下列关于质量事故书面报告的内容说法正确的是()。

下列各项中，应纳入应付职工薪酬核算的有()。

一般纳税企业，下列经济业务所涉及的增值税，应作为销项税额处理的是()。

教育学是一门研究教育的科学，它属于社会科学的范畴。()

皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()。

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列关于在SQL语句中使用DESC的说法中，正确的是

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

下列关于对象"更新前"事件的叙述中，正确的是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

查询以字母N或O或P开头的字符串，正确的是

下列关于数据库特点的叙述中，错误的是( )。

下面不属于软件设计阶段任务的是

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

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为

慢性充血性心力衰竭，以下哪项治疗措施可改善其远期预后

A、PVAB、PEGC、CAPD、HPMCE、EudragitE100常用作片剂黏合剂的是

建筑师每年参加继续教育的时间累计不得少于()[2011年第71题]

当合同履行过程中发现，对给付货币的地点，合同中没有明确约定，事后双方又未能达成补充协议，根据《合同法》，应在()履行。

下列关于质量事故书面报告的内容说法正确的是()。

下列各项中，应纳入应付职工薪酬核算的有()。

一般纳税企业，下列经济业务所涉及的增值税，应作为销项税额处理的是()。

教育学是一门研究教育的科学，它属于社会科学的范畴。()

皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

下列关于对象"更新前"事件的叙述中，正确的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

下列关于数据库特点的叙述中，错误的是(　　)。

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