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

admin2020-11-11 18

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/ZCl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu

有如下程序：#include＜iostream＞usingnamespacestd；classInstrument{public：virtualvoidDisplay()：0；}；

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assComp1ex{doublere，im;public:Comp1ex(double

有如下函数模板定义：temp1ate＜typenameT1,TypenameT2＞T1Fun(T2n){returnn*5．0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

违背数据流图(DFD)构造规则的是

数据流图(DFD)中的有向箭头(→)表示

算法的空间复杂度是指()。

间接测量就是相对测量。()

在PowerPoint中使用版式之后，幻灯片标题______。

胰腺癌无黄疸时，血清生化学检查可见

根据《刑事诉讼法》规定，人民检察院作出的不起诉决定共有三类，即法定不起诉、酌定不起诉、存疑不起诉。下列情况检察院均可以作出不起诉决定，其中哪些不属于法定不起诉的情况?

(2009)生活污水处理构筑物设置的有关环保要求，以下哪条不当?

我国会计法律制度中层次最高的法律规范是《会计法》和《注册会计师法》。()

ProgressiveassimilationhappensinthewordsEXCEPT________.

近代警察发端于西欧，是资本主义发展的产物。(　　)

中国人在学习西方思想文化中呈现出怎样的阶段特征?

Inadditiontointernationalbankingand______,Panamaisalsoknownforgrowingbananas.

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／********1********后添加适当的语句。(2)定义类的友元函数fu

有如下程序：#include＜iostream＞usingnamespacestd；classInstrument{public：virtualvoidDisplay()：0；}；

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assComp1ex{doublere，im;public:Comp1ex(double

有如下函数模板定义：temp1ate＜typenameT1,TypenameT2＞T1Fun(T2n){returnn*5．0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

违背数据流图(DFD)构造规则的是

数据流图(DFD)中的有向箭头(→)表示

算法的空间复杂度是指()。

间接测量就是相对测量。()

在PowerPoint中使用版式之后，幻灯片标题______。

胰腺癌无黄疸时，血清生化学检查可见

根据《刑事诉讼法》规定，人民检察院作出的不起诉决定共有三类，即法定不起诉、酌定不起诉、存疑不起诉。下列情况检察院均可以作出不起诉决定，其中哪些不属于法定不起诉的情况?

(2009)生活污水处理构筑物设置的有关环保要求，以下哪条不当?

我国会计法律制度中层次最高的法律规范是《会计法》和《注册会计师法》。()

ProgressiveassimilationhappensinthewordsEXCEPT________.

近代警察发端于西欧，是资本主义发展的产物。( )

中国人在学习西方思想文化中呈现出怎样的阶段特征?

Inadditiontointernationalbankingand______,Panamaisalsoknownforgrowingbananas.

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu

近代警察发端于西欧，是资本主义发展的产物。(　　)