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

admin2020-07-30 18

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；cl

对于语句cout

对虚函数的调用()。

执行语句序列intx=l，&y=x；cout

若MyClass为一个类，执行“MyClassa[4]，*p[5]，”语句时会自动调用该类构造函数的次数是()。

有如下程序：#ineludeusingnamespacestd；classBasel{public：Basel(intd){cout

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

对带有虫卵的蔬菜除了用盐水洗涤外，还可以用________方法去除虫卵。

长腿石膏管型可用于下列哪种骨折的治疗()(2000年)

早产儿，日龄4天。出生后第2天开始出现哭声弱，吸吮无力，两下肢硬肿，精神弱，皮肤黄染，体温33℃。操作不恰当的是

不影响口服缓(控)释制剂设计的药物理化因素是

面积相等的两个图形分别如图5—4—4(a)、(b)所示，它们对对称轴y、z轴的惯性矩之间的关系为()。[2008年真题]

某机型的翼展为15．8m，而主起落架外轮外侧边间距为6．0m，则该机型要求飞行区指标Ⅱ应是()。

下列各项中，属于战略实施要解决的主要问题有()。

下列关于可控成本、不可控成本、直接成本、间接成本、固定成本和变动成本的说法中，不正确的有()。

医院里：有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10

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

二级C

NCRE全国计算机二级

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；cl

对于语句cout

对虚函数的调用()。

执行语句序列intx=l，&y=x；cout

若MyClass为一个类，执行“MyClassa[4]，*p[5]，”语句时会自动调用该类构造函数的次数是()。

有如下程序：#ineludeusingnamespacestd；classBasel{public：Basel(intd){cout

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#i

对带有虫卵的蔬菜除了用盐水洗涤外，还可以用________方法去除虫卵。

长腿石膏管型可用于下列哪种骨折的治疗()(2000年)

早产儿，日龄4天。出生后第2天开始出现哭声弱，吸吮无力，两下肢硬肿，精神弱，皮肤黄染，体温33℃。操作不恰当的是

不影响口服缓(控)释制剂设计的药物理化因素是

面积相等的两个图形分别如图5—4—4(a)、(b)所示，它们对对称轴y、z轴的惯性矩之间的关系为()。[2008年真题]

某机型的翼展为15．8m，而主起落架外轮外侧边间距为6．0m，则该机型要求飞行区指标Ⅱ应是()。

下列各项中，属于战略实施要解决的主要问题有()。

下列关于可控成本、不可控成本、直接成本、间接成本、固定成本和变动成本的说法中，不正确的有()。

医院里：有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10