下列叙述中正确的是

admin2010-12-16 58

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列关于线性链表的叙述中，正确的是()。

设有定义：doublex；，以下选项中不能将输入数据3．14读入赋给变量x的是()。

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

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

数据库管理系统是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

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

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

动脉阻塞但静脉回流通畅的下肢易发生

夏某，男，38岁。症见腹中积块，胀满疼痛，按之软而不坚，固定不移，舌苔薄白，脉弦。最佳选方是（　　）。

患者上腹痛月余，伴恶心呕吐，首选的x线检查方法是(　　)

以下对政府采购服务与货物招标评标专家的特殊要求，描述正确的是()。

账务系统的报表数据来源有（）。

委托人基于什么目的时，可以设立公益信托?

下列说法正确的有(　　)。

表达式a*(b+c)一d的后缀表达式是()。

[2018年]设A，B为n阶矩阵，记r(X)为矩阵X的轶，(x，y)表示分块矩阵，则()．

删除垂直分类轴标签“第四季度”。

下列叙述中正确的是

二级C

NCRE全国计算机二级

计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列关于线性链表的叙述中，正确的是()。

设有定义：doublex；，以下选项中不能将输入数据3．14读入赋给变量x的是()。

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

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

数据库管理系统是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

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

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

动脉阻塞但静脉回流通畅的下肢易发生

夏某，男，38岁。症见腹中积块，胀满疼痛，按之软而不坚，固定不移，舌苔薄白，脉弦。最佳选方是（ ）。

患者上腹痛月余，伴恶心呕吐，首选的x线检查方法是( )

以下对政府采购服务与货物招标评标专家的特殊要求，描述正确的是()。

账务系统的报表数据来源有（）。

委托人基于什么目的时，可以设立公益信托?

下列说法正确的有( )。

表达式a*(b+c)一d的后缀表达式是()。

[2018年]设A，B为n阶矩阵，记r(X)为矩阵X的轶，(x，y)表示分块矩阵，则()．

删除垂直分类轴标签“第四季度”。

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

夏某，男，38岁。症见腹中积块，胀满疼痛，按之软而不坚，固定不移，舌苔薄白，脉弦。最佳选方是（　　）。

患者上腹痛月余，伴恶心呕吐，首选的x线检查方法是(　　)

下列说法正确的有(　　)。