下列叙述中正确的是

admin2010-12-16 28

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

以下有关宏替换的叙述不正确的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

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

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

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

数据库管理系统是()。

以下选项中可用做C程序合法实数的是()。

下列哪一条不属于数据库设计的任务?()

通常所说的剥离强度内聚破坏是指()。

人体正常菌群的生理作用不包括

天然的雌激素是（　　）。

中国现代会计学之父潘序伦先生倡导：“信以立志，信以守身，信以处事，信以待人，毋忘‘立信’，当必有成。”这句话体现的会计职业道德内容是(　　)。

根据(),委托指令分为市价委托和限价委托。

个人汽车贷款受理和调查环节的风险点主要有()

中国APEC峰会批准了《亚太经合组织互联互通蓝图》这一里程碑式文件，决心在2025年前实现()的远景目标，并完成共同确立的具体指标。

5，5，10，40，()。

【B1】【B10】

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

以下有关宏替换的叙述不正确的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

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

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

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

数据库管理系统是()。

以下选项中可用做C程序合法实数的是()。

下列哪一条不属于数据库设计的任务?()

通常所说的剥离强度内聚破坏是指()。

人体正常菌群的生理作用不包括

天然的雌激素是（ ）。

中国现代会计学之父潘序伦先生倡导：“信以立志，信以守身，信以处事，信以待人，毋忘‘立信’，当必有成。”这句话体现的会计职业道德内容是( )。

根据(),委托指令分为市价委托和限价委托。

个人汽车贷款受理和调查环节的风险点主要有()

中国APEC峰会批准了《亚太经合组织互联互通蓝图》这一里程碑式文件，决心在2025年前实现()的远景目标，并完成共同确立的具体指标。

5，5，10，40，()。

【B1】【B10】

天然的雌激素是（　　）。

中国现代会计学之父潘序伦先生倡导：“信以立志，信以守身，信以处事，信以待人，毋忘‘立信’，当必有成。”这句话体现的会计职业道德内容是(　　)。