下列叙述中正确的是

admin2017-04-26 32

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复尔度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

下列程序执行后的输出结果是voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){printf("%c",st[i]);i

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=p[5]；则b的值是

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

有如下程序main(){floatx=2.0,y;if(x

在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是

实体完整性约束要求关系数据库中元组的属性值不能为空。

造成不合理用药的潜在因素是

根据我国民法实践的一般做法，书面的意思表示在需要经过传达媒介才能到达对方当事人时，则该意思表示的生效地间为(　)。

“财务费用”账户的贷方登记()。

下列关于交易账户的说法，不正确的是()。

以欺诈、胁迫的手段订立的合同，损害国家利益的，该合同()

Turningcultivatedlandbackintoforestsorpastureisafundamentalwaytostemsoil________anddesertificationinthelongr

设α，β为三维非零列向量，(α，β)=3，A=αβT，则A的特征值为_______．

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】_____commontoallanimals.Inabiologic

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

下列程序执行后的输出结果是voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){printf("%c",st[i]);i

有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为

有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=p[5]；则b的值是

若有下列定义和语句：Char*s1="12345",*s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

有如下程序main(){floatx=2.0,y;if(x

在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是

实体完整性约束要求关系数据库中元组的属性值不能为空。

造成不合理用药的潜在因素是

根据我国民法实践的一般做法，书面的意思表示在需要经过传达媒介才能到达对方当事人时，则该意思表示的生效地间为( )。

“财务费用”账户的贷方登记()。

下列关于交易账户的说法，不正确的是()。

以欺诈、胁迫的手段订立的合同，损害国家利益的，该合同()

Turningcultivatedlandbackintoforestsorpastureisafundamentalwaytostemsoil________anddesertificationinthelongr

设α，β为三维非零列向量，(α，β)=3，A=αβT，则A的特征值为_______．

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】_____commontoallanimals.Inabiologic

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

根据我国民法实践的一般做法，书面的意思表示在需要经过传达媒介才能到达对方当事人时，则该意思表示的生效地间为(　)。