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

admin2015-09-15 40

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

假设数据库已经打开，要删除其中的视图myview，可使用命令：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列关于栈的叙述中，正确的是

在E－R图中，用来表示实体联系的图形是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

在VisualFoxPro中，下列关于表的叙述正确的是

下列叙述中正确的是

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

Beforethewarbrokeout,manypeople______insafeplacespossessionstheycouldnottakewiththem.

营养指导师在进行饮食行为与健康的宣教过程中，不能采用以下（）方法。

A、主承托区B、副承托区C、缓冲区D、边缘封闭区E、后堤区处理不当，咳嗽或吹气时，上颌全口义齿易脱落

衡量一个企业质量管理体系有效性的总指标是(　　)。

“备案号”栏应填()。“贸易方式”栏应填()。

班主任了解学生的最基本方法是谈话法。()

以下关于中国古代医学，说法不正确的是()。

今天的中国有西藏、新疆、()、宁夏、内蒙古五个少数民族自治区。

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

Bullying(欺凌弱小者)atSchool:TacklingtheProblemA.Abroaddefinitionofbullyingiswhenastudentisrepeatedlyexposedto

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

二级公共基础

NCRE全国计算机二级

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是( )。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

假设数据库已经打开，要删除其中的视图myview，可使用命令：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列关于栈的叙述中，正确的是

在E－R图中，用来表示实体联系的图形是( )。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

在VisualFoxPro中，下列关于表的叙述正确的是

下列叙述中正确的是

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

Beforethewarbrokeout,manypeople______insafeplacespossessionstheycouldnottakewiththem.

营养指导师在进行饮食行为与健康的宣教过程中，不能采用以下（）方法。

A、主承托区B、副承托区C、缓冲区D、边缘封闭区E、后堤区处理不当，咳嗽或吹气时，上颌全口义齿易脱落

衡量一个企业质量管理体系有效性的总指标是( )。

“备案号”栏应填()。“贸易方式”栏应填()。

班主任了解学生的最基本方法是谈话法。()

以下关于中国古代医学，说法不正确的是()。

今天的中国有西藏、新疆、()、宁夏、内蒙古五个少数民族自治区。

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

Bullying(欺凌弱小者)atSchool:TacklingtheProblemA.Abroaddefinitionofbullyingiswhenastudentisrepeatedlyexposedto

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

衡量一个企业质量管理体系有效性的总指标是(　　)。