下列叙述中错误的是( )。

admin2018-06-29 37

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C语言

NCRE全国计算机二级

有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i

以下能正确定义字符串的语句是()。

以下程序运行后,输出结果是#definePT5.5#defineS(x)PTxx#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}

以下程序的输出结果是【】。doublesub(doublex，doubley，doublez){y-＝1.0；z＝z+x；returnz；}main(){doublea=2.5，b＝9.0；

有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i

有如下程序：#include＜stdio．h＞main(){floatx=2.0，y；if(x＜0.0)y=0.0；elseif(x＞10.0)y=1.0/x；else

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=＆b；后Y的值()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

数据库、数据库系统和数据库管理系统之间的关系是()。

有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a；则数值为9的表达式是______。

引起急性出血性结膜炎的病原体是

治疗产后血虚身痛的代表方剂是

下列不属于正治法的治疗方法是

根据《建设工程安全生产管理条例》，施工企业的主要负责人对本单位安全生产工作负有的主要职责有()。

一般审计目标包括()。

下列各项中，不确认收入计入当年应纳税所得额征收企业所得税的是()。

为了实现网页之间相互跳转，可以在网页中插入()。

签约式

在信号量P、V操作中，对信号量执行一次P操作，意味着要求______。

Parentswillbeabletorunanofficialcheekonthestatusofchildmindersforthefirsttimefromtoday.Ofsted,theeducation

下列叙述中错误的是( )。

二级C语言

NCRE全国计算机二级

有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i

以下能正确定义字符串的语句是()。

以下程序运行后,输出结果是#definePT5.5#defineS(x)PT*x*x#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}

以下程序的输出结果是【】。doublesub(doublex，doubley，doublez){y-＝1.0；z＝z+x；returnz；}main(){doublea=2.5，b＝9.0；

有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i

有如下程序：#include＜stdio．h＞main(){floatx=2.0，y；if(x＜0.0)y=0.0；elseif(x＞10.0)y=1.0/x；else

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=＆b；后Y的值()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

数据库、数据库系统和数据库管理系统之间的关系是()。

有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a；则数值为9的表达式是______。

引起急性出血性结膜炎的病原体是

治疗产后血虚身痛的代表方剂是

下列不属于正治法的治疗方法是

根据《建设工程安全生产管理条例》，施工企业的主要负责人对本单位安全生产工作负有的主要职责有()。

一般审计目标包括()。

下列各项中，不确认收入计入当年应纳税所得额征收企业所得税的是()。

为了实现网页之间相互跳转，可以在网页中插入()。

签约式

在信号量P、V操作中，对信号量执行一次P操作，意味着要求______。

Parentswillbeabletorunanofficialcheekonthestatusofchildmindersforthefirsttimefromtoday.Ofsted,theeducation

以下程序运行后,输出结果是#definePT5.5#defineS(x)PTxx#includemain(){inta=1,b=2;printf("%4.1f\n",S(a+b));}