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

admin2018-12-04 25

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);cout＜＜scientific

以下程序的输出结果是main(){inta=4,b=5,e=0,d;d=!a&&!b||!c;cout＜＜d＜＜end1;}

类中包含了一个静态成员函数，则main函数中和P.f1(P)；语句具有同样功能的语句为______。#include＜iostream.h＞classM{public：M(intA){A＝a；B+＝a；}static

用树形结构来表示实体之间联系的模型称为

下面关于C＋＋语言变量的叙述错误的是

下列语句中不是死循环的是

设有如图所示的二叉树则对该二叉树前序遍历的结果是

在深度为6的满二叉树中，叶子结点的个数为

下面字符串中,不可以用作C++标识符的是()。

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

来源于桔梗科植物，主要成分为皂苷的药材有

《中华人民共和国药典》（1995年版）采用气相色谱法测定维生素E的含量，内标物质为（　　）。

已知地基极限承载力的计算公式为对于内摩擦角φ＝0的土，其地基承载力系数必然满足的组合为(　　)。

工程咨询服务采集的信息，有些需要经过加工分析、判断和综合才能应用，这种信息称为()。

键盘的输人汉字方法按照编码原理可以分为以下几种类型()。

某上市公司为评价上半年的生产经营状况，用其上半年的主营业务收入与下列指标相除进行比较，其中不具有可比性的是(　　)。

法定公益金在利润分配中处于最优先的分配顺序。()

班级发展的高级阶段是()。

谈谈你对浦江县建立“干部档案”的看法。

关于并行数据库系统的叙述中，错误的是

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);cout＜＜scientific

以下程序的输出结果是main(){inta=4,b=5,e=0,d;d=!a&&!b||!c;cout＜＜d＜＜end1;}

类中包含了一个静态成员函数，则main函数中和P.f1(P)；语句具有同样功能的语句为______。#include＜iostream.h＞classM{public：M(intA){A＝a；B+＝a；}static

用树形结构来表示实体之间联系的模型称为

下面关于C＋＋语言变量的叙述错误的是

下列语句中不是死循环的是

设有如图所示的二叉树则对该二叉树前序遍历的结果是

在深度为6的满二叉树中，叶子结点的个数为

下面字符串中,不可以用作C++标识符的是()。

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

来源于桔梗科植物，主要成分为皂苷的药材有

《中华人民共和国药典》（1995年版）采用气相色谱法测定维生素E的含量，内标物质为（ ）。

已知地基极限承载力的计算公式为对于内摩擦角φ＝0的土，其地基承载力系数必然满足的组合为( )。

工程咨询服务采集的信息，有些需要经过加工分析、判断和综合才能应用，这种信息称为()。

键盘的输人汉字方法按照编码原理可以分为以下几种类型()。

某上市公司为评价上半年的生产经营状况，用其上半年的主营业务收入与下列指标相除进行比较，其中不具有可比性的是( )。

法定公益金在利润分配中处于最优先的分配顺序。()

班级发展的高级阶段是()。

谈谈你对浦江县建立“干部档案”的看法。

关于并行数据库系统的叙述中，错误的是

《中华人民共和国药典》（1995年版）采用气相色谱法测定维生素E的含量，内标物质为（　　）。

已知地基极限承载力的计算公式为对于内摩擦角φ＝0的土，其地基承载力系数必然满足的组合为(　　)。

某上市公司为评价上半年的生产经营状况，用其上半年的主营业务收入与下列指标相除进行比较，其中不具有可比性的是(　　)。