下列叙述中正确的是

admin2017-04-26 41

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){intp,q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

若有语句:char*line[5];,以下叙述中正确的是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

现有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(k[i])

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

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

计算机的内存储器与外存储器相比较

子宫颈上皮不典型增生是一种()

患者，女，42岁，月经不调、崩漏多年，眩晕动则加剧，劳累即发，面色白，唇甲不华，发色不泽，心悸少寐，神疲懒言，饮食减少，舌质淡，脉细弱，此证的中医治法是

适合人选收入型组合的证券有(　　)。

下列属于“判断”这一思维形式的语句是()。

2015年1月13日，习近平同志在中纪委第五次全会上强调，要按照()的要求，持之以恒落实中央八项规定精神，坚决遏制腐败现象蔓延势头，坚守阵地、巩固成果、深化拓展，坚定不移推进党风廉政建设和反腐败斗争。

(1)社会关注(2)拖欠工资(3)进城打工(4)终于拿到了血汗钱(5)政策出台

中国古代最早的一部比较完整的行政法典是(　)。

证明：当x＞0时，不等式成立．

______peoplewerekilledduringtheaircrash.

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

若有语句:char*line[5];,以下叙述中正确的是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

现有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(k[i])

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

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

计算机的内存储器与外存储器相比较

子宫颈上皮不典型增生是一种()

患者，女，42岁，月经不调、崩漏多年，眩晕动则加剧，劳累即发，面色白，唇甲不华，发色不泽，心悸少寐，神疲懒言，饮食减少，舌质淡，脉细弱，此证的中医治法是

适合人选收入型组合的证券有( )。

下列属于“判断”这一思维形式的语句是()。

2015年1月13日，习近平同志在中纪委第五次全会上强调，要按照()的要求，持之以恒落实中央八项规定精神，坚决遏制腐败现象蔓延势头，坚守阵地、巩固成果、深化拓展，坚定不移推进党风廉政建设和反腐败斗争。

(1)社会关注(2)拖欠工资(3)进城打工(4)终于拿到了血汗钱(5)政策出台

中国古代最早的一部比较完整的行政法典是( )。

证明：当x＞0时，不等式成立．

______peoplewerekilledduringtheaircrash.

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){intp,q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

适合人选收入型组合的证券有(　　)。

中国古代最早的一部比较完整的行政法典是(　)。