下列叙述中正确的是

admin2010-12-16 75

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

下列方法中，不属于软件调试方法的是()。

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

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

以下关于宏的叙述中正确的是()。

数据库管理系统是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

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

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

Publicrelationsismanagementfunctionthatcreates,develops,andcarriesoutpoliciesandprogramstoinfluencepublicopinio

关于甲状舌管囊肿的叙述，错误的是

芒硝人汤剂，其用法是()

布设首级地籍控制网时，必须先制定()方案，经上级业务主管部门批准后方可实施。

关于外用电梯安全控制的说法，正确的是（　　　）。

股份转让公司应当而且只能委托1家证券公司办理股份转让，并与证券公司签订委托协议。(　　)

按审计证据相互之间的关系分类可以分为()。

商品房预售的条件有()。

He/shebecamedeaf,wenttoschool,workedasashoemaker,thenplayedprofessionalbaseball?He/Shestartedhaving

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

下列方法中，不属于软件调试方法的是()。

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

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

以下关于宏的叙述中正确的是()。

数据库管理系统是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

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

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

Publicrelationsismanagementfunctionthatcreates,develops,andcarriesoutpoliciesandprogramstoinfluencepublicopinio

关于甲状舌管囊肿的叙述，错误的是

芒硝人汤剂，其用法是()

布设首级地籍控制网时，必须先制定()方案，经上级业务主管部门批准后方可实施。

关于外用电梯安全控制的说法，正确的是（ ）。

股份转让公司应当而且只能委托1家证券公司办理股份转让，并与证券公司签订委托协议。( )

按审计证据相互之间的关系分类可以分为()。

商品房预售的条件有()。

______He/shebecamedeaf,wenttoschool,workedasashoemaker,thenplayedprofessionalbaseball?______He/Shestartedhaving

关于外用电梯安全控制的说法，正确的是（　　　）。

股份转让公司应当而且只能委托1家证券公司办理股份转让，并与证券公司签订委托协议。(　　)

He/shebecamedeaf,wenttoschool,workedasashoemaker,thenplayedprofessionalbaseball?He/Shestartedhaving