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

admin2020-11-11 34

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){cout．fill(’*’)；cout．width(6)；cout．f

在面向对象方法中，实现信息隐蔽是依靠()。

设有如下关系表：则下列操作中正确的是()。

使用输入输出操作符setw，可以控制()。

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

若有如下类声明c1assMyClass{public:MyClass(){cout＜＜1;}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

膜式蒸发器中，适用于易结晶、结垢物料的是()。

原发性肝癌早期转移途径为（）

骨关节结核病人，若体质极度虚弱，发热，脉速，冷脓肿继发感染，皮肤红热，脓肿黏稠而又不能耐受较大手术者，应进行下列哪项局部处理

能发挥生理作用的血钙是

下列不属于城市对外交通的综合布局中应考虑的原则的是()。

我国利率市场化的基本方式有()。

投保人故意造成被保险人死亡、伤残或疾病的，保险人虽不承担给付保险金的责任，但若投保人已交足1年以上保费，保险人应向其他权利人退还保险单的现金价值。()

假设是两个变量之间的关系假定，如假设“社会工作者应变能力越强，服务对象出现积极改变的可能越大”，属于()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／********1********后添

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){cout．fill(’*’)；cout．width(6)；cout．f

在面向对象方法中，实现信息隐蔽是依靠()。

设有如下关系表：则下列操作中正确的是()。

使用输入输出操作符setw，可以控制()。

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

若有如下类声明c1assMyClass{public:MyClass(){cout＜＜1;}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在注释∥*

膜式蒸发器中，适用于易结晶、结垢物料的是()。

原发性肝癌早期转移途径为（）

骨关节结核病人，若体质极度虚弱，发热，脉速，冷脓肿继发感染，皮肤红热，脓肿黏稠而又不能耐受较大手术者，应进行下列哪项局部处理

能发挥生理作用的血钙是

下列不属于城市对外交通的综合布局中应考虑的原则的是()。

我国利率市场化的基本方式有()。

投保人故意造成被保险人死亡、伤残或疾病的，保险人虽不承担给付保险金的责任，但若投保人已交足1年以上保费，保险人应向其他权利人退还保险单的现金价值。()

假设是两个变量之间的关系假定，如假设“社会工作者应变能力越强，服务对象出现积极改变的可能越大”，属于()。

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义纯虚类TestClass0，包含纯虚函数fun()，请在注释／／1后添