下列叙述中正确的是

admin2017-04-26 16

问题下列叙述中正确的是

选项 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;

若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i

有以下程序段charch;intk;ch=′a′;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b+

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

现有定义inta；doubleb；floatc；chark；，则表达式a/b+c-k值的类型为

定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])

营造对于()相当于烘托对于()

双击Word窗口的标题区时，会产生的效果是使_______。

5个月女婴，发热3天，体温39℃。查体：一般情况良好，咽充血，耳后淋巴结肿大，心肺无异常，肝脾未触及。若患儿热退后，伴皮疹出现，可能的诊断是

组成药物中不含附子的方剂是()组成药物中不含甘草的方剂是()

县级以上地方人民政府有关部门为就业困难人员安排的给予岗位补贴和社会保险补贴的公益性岗位，其劳动合同不适用劳动合同法有关()的规定。

确定常数a，使向量组α1＝(1，1，a)T，α2＝(1，a，1)T，α3＝(a，1，1)T可由向量组β1＝(1，1，a)T，β2＝(﹣2，a，4)T，β3＝(﹣2，a，a)T线性表示，但向量组β1，β2，β3不能由α1，α2，α3线性表示．

类A是类B的友元，类B是类C的友元，则下列说法正确的是

以下可以将变量A、B值互换的是(　　)。

Inthelongrunagovernmentwillalwaysencroachuponfreedomtotheextenttowhichithasthepowertodoso.Thisisalmost

A.sothatB.preferenceC.normalD.circleE.callsforF.problemG.longer

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

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

若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i

有以下程序段charch;intk;ch=′a′;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII码值为97,则执行上述程序段后输出结果是

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b+

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

现有定义inta；doubleb；floatc；chark；，则表达式a/b+c-k值的类型为

定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])

营造对于()相当于烘托对于()

双击Word窗口的标题区时，会产生的效果是使_______。

5个月女婴，发热3天，体温39℃。查体：一般情况良好，咽充血，耳后淋巴结肿大，心肺无异常，肝脾未触及。若患儿热退后，伴皮疹出现，可能的诊断是

组成药物中不含附子的方剂是()组成药物中不含甘草的方剂是()

县级以上地方人民政府有关部门为就业困难人员安排的给予岗位补贴和社会保险补贴的公益性岗位，其劳动合同不适用劳动合同法有关()的规定。

确定常数a，使向量组α1＝(1，1，a)T，α2＝(1，a，1)T，α3＝(a，1，1)T可由向量组β1＝(1，1，a)T，β2＝(﹣2，a，4)T，β3＝(﹣2，a，a)T线性表示，但向量组β1，β2，β3不能由α1，α2，α3线性表示．

类A是类B的友元，类B是类C的友元，则下列说法正确的是

以下可以将变量A、B值互换的是( )。

Inthelongrunagovernmentwillalwaysencroachuponfreedomtotheextenttowhichithasthepowertodoso.Thisisalmost

A.sothatB.preferenceC.normalD.circleE.callsforF.problemG.longer

以下可以将变量A、B值互换的是(　　)。