下列叙述中正确的是

admin2009-03-16 27

问题下列叙述中正确的是

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

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销：有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、　B、C的说法都是错误的。故本题的正确答案是D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

在软件开发中，需求分析阶段产生的主要文档是()。

关于C语言语句的叙述中正确的是()。

己知inta=6；则执行a+=a一=a*a；语句后，a的值为()。

用于软件测试的实例主要包括哪些内容?()

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序段：charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；inti；for(i=0；i＜4；i++)p[i]=str[i]；以下选项中不能正确引用字符串的是()。

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

有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是

测试用例包括输入值集和______值集。

先天性心脏病姑息性手术中体．肺分流术。最常用于

下列有关工作时间的说法，符合法律规定的有()

抗组胺物质可以

关于加巴喷丁的说法错误的是()。

如果资本资产定价模型成立，无风险利率为6%，市场组合的预期收益率为18%，那么某客户投资β系数为1.3的股票，他应该获得的必要收益率等于(　　)。

()是所有权巾带有根本性的一项功能。

Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__

A、170,000.00B、117,000.00C、100,070.00D、100,017.00A

A、Makingasummaryofthosejobs.B、Avoidingthewrongrecords.C、Introducingeverythingofthosejobs.D、Emphasizingthesalary

下列叙述中正确的是

二级C

NCRE全国计算机二级

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

在软件开发中，需求分析阶段产生的主要文档是()。

关于C语言语句的叙述中正确的是()。

己知inta=6；则执行a+=a一=a*a；语句后，a的值为()。

用于软件测试的实例主要包括哪些内容?()

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序段：charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；inti；for(i=0；i＜4；i++)p[i]=str[i]；以下选项中不能正确引用字符串的是()。

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

有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是

测试用例包括输入值集和______值集。

先天性心脏病姑息性手术中体．肺分流术。最常用于

下列有关工作时间的说法，符合法律规定的有()

抗组胺物质可以

关于加巴喷丁的说法错误的是()。

如果资本资产定价模型成立，无风险利率为6%，市场组合的预期收益率为18%，那么某客户投资β系数为1.3的股票，他应该获得的必要收益率等于( )。

()是所有权巾带有根本性的一项功能。

Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__

A、170,000.00B、117,000.00C、100,070.00D、100,017.00A

A、Makingasummaryofthosejobs.B、Avoidingthewrongrecords.C、Introducingeverythingofthosejobs.D、Emphasizingthesalary

如果资本资产定价模型成立，无风险利率为6%，市场组合的预期收益率为18%，那么某客户投资β系数为1.3的股票，他应该获得的必要收益率等于(　　)。