下列叙述中正确的是

admin2015-12-25 51

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若执行下列程序时从键盘上输入2，则输出结果是()。#inclUde＜stdio.h＞main(){inta;scanf("%d",&A);if(a++＜3)printf("%d\n",A);

下列程序的输出结果是______。#include＜stdio.h＞fun(){staticinta=0;a+=3;printf("%d",a);}main(){intcc;fo

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

有下列程序：fun(intx,inty){statlcintm=0,i=2;i+=m+1;m=i+X+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);p

下列程序段中循环体的执行次数是______。a＝15;b＝0,do{b+＝2;a-＝2+b;}while(a＞＝0);

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y;

若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。

函数fseek()的正确调用形式是()。

什么叫金属电极电位?

提取法定盈余公积，按照当年__________的10％提取()

以下不属于网页设计的相关语言的是_________。

深度大面积烧伤四肢浅二度烧伤

长期大剂量应用糖皮质激素会引起的不良反应是

空间辐射热阻与()有关。①表面形状②表面间的相对位置③表面粗糙度④表面尺寸

要使现在的300元等值于第四年末的500元，利率应为(　　)。

在我国使用的会计核算软件中，文字输入、屏幕提示及打印输出可采用多种文字对照的形式，但必须包括()。

通常所说的32位微处理器是指(27)。

Thenumberofcollegegraduatesgoingintobusiness-relatedfieldshas______increased.

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若执行下列程序时从键盘上输入2，则输出结果是()。#inclUde＜stdio.h＞main(){inta;scanf("%d",&A);if(a++＜3)printf("%d\n",A);

下列程序的输出结果是______。#include＜stdio.h＞fun(){staticinta=0;a+=3;printf("%d",a);}main(){intcc;fo

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

有下列程序：fun(intx,inty){statlcintm=0,i=2;i+=m+1;m=i+X+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);p

下列程序段中循环体的执行次数是______。a＝15;b＝0,do{b+＝2;a-＝2+b;}while(a＞＝0);

下列程序的运行结果是______。main(){intx＝1,y＝2,Z＝3;printf("%d,"x＜y?y:x);printf("%d,",z＜y?x++:y++);printf("%d,%d",x,y);

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y;

若有结构体定义：structstu{intnum;charsex;intage;}a1,a2;则下列语句中错误的是()。

函数fseek()的正确调用形式是()。

什么叫金属电极电位?

提取法定盈余公积，按照当年__________的10％提取()

以下不属于网页设计的相关语言的是_________。

深度大面积烧伤四肢浅二度烧伤

长期大剂量应用糖皮质激素会引起的不良反应是

空间辐射热阻与()有关。①表面形状②表面间的相对位置③表面粗糙度④表面尺寸

要使现在的300元等值于第四年末的500元，利率应为( )。

在我国使用的会计核算软件中，文字输入、屏幕提示及打印输出可采用多种文字对照的形式，但必须包括()。

通常所说的32位微处理器是指(27)。

Thenumberofcollegegraduatesgoingintobusiness-relatedfieldshas______increased.

要使现在的300元等值于第四年末的500元，利率应为(　　)。