下列叙述中正确的是

admin2010-12-16 68

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述3种说法都不对

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用的存储空间大小的度量。有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是矛盾存在的，但是，这不适用于所有的情况，也就是说，时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

软件生命周期是指()。

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

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

数据库管理系统是()。

在关系数据库中，用来表示实体间联系的是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

下面选项中不是关系数据库基本特征的是()。

关于Strokes定律说法正确的是

给猪注射抗血清属于()。

男，45岁，高空坠地，现场见：患者清醒，胸10～11压痛，剑突以下感觉运动障碍，最恰当的急救搬运是()

理解课堂教学与课外教育工作的关系的正确观点是()。

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

0

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-17

以下程序的输出结果是()。intfun1(doubleA){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+

若要把函数voidf()定义为aClass的友元函数，则应该类aClass的定义中加入的语句是()。

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

软件生命周期是指()。

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

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

数据库管理系统是()。

在关系数据库中，用来表示实体间联系的是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

下面选项中不是关系数据库基本特征的是()。

关于Strokes定律说法正确的是

给猪注射抗血清属于()。

男，45岁，高空坠地，现场见：患者清醒，胸10～11压痛，剑突以下感觉运动障碍，最恰当的急救搬运是()

理解课堂教学与课外教育工作的关系的正确观点是()。

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

0

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-17

以下程序的输出结果是()。intfun1(doubleA){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+

若要把函数voidf()定义为aClass的友元函数，则应该类aClass的定义中加入的语句是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。