下列叙述中正确的是

admin2017-04-26 26

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#includevoidprt(intx,inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}main(){inta=10,b=40,c=20;p

阅读下列程序,则在执行后,程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!";strcpy(a+strlen(a)/2

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

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

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

以下定义语句中正确的是

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

软件生命周期中花费费用最多的阶段是

以下叙述中错误的是

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

患者，男性，62岁，左上第一和第二磨牙仅剩残根，不松动。拔除该两残根时应麻醉的神经是

采用双倍余额递减法计算折旧时，其正常折旧率是()。

流动资产与固定资产相比，具有(　　　)的特点。

下列凭证中应缴纳印花税的凭证有()。

下列选项中不属于劳动争议仲裁员应符合的条件的是()。

高中英语课程语言技能七级目标中对“读”的标准描述中要求“除教材外，课外阅读量应累计达到()词以上。”

人员经费支出包括（）。

有一筐苹果，甲乙丙三人分。甲先拿了一半，乙拿了剩余的一般，丙再拿剩下的1/3，筐里还剩14个苹果。问：这一筐苹果有多少个?()

TheUniversityLibraryisoneofthelargest【B1】librariesinthecountry,witha【B2】ofsometwomillionvolumes.T

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#includevoidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}main(){inta=10,b=40,c=20;p

阅读下列程序,则在执行后,程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!";strcpy(a+strlen(a)/2

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

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

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

以下定义语句中正确的是

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

软件生命周期中花费费用最多的阶段是

以下叙述中错误的是

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

患者，男性，62岁，左上第一和第二磨牙仅剩残根，不松动。拔除该两残根时应麻醉的神经是

采用双倍余额递减法计算折旧时，其正常折旧率是()。

流动资产与固定资产相比，具有( )的特点。

下列凭证中应缴纳印花税的凭证有()。

下列选项中不属于劳动争议仲裁员应符合的条件的是()。

高中英语课程语言技能七级目标中对“读”的标准描述中要求“除教材外，课外阅读量应累计达到()词以上。”

人员经费支出包括（）。

有一筐苹果，甲乙丙三人分。甲先拿了一半，乙拿了剩余的一般，丙再拿剩下的1/3，筐里还剩14个苹果。问：这一筐苹果有多少个?()

TheUniversityLibraryisoneofthelargest【B1】______librariesinthecountry,witha【B2】______ofsometwomillionvolumes.T

以下程序的输出结果是#includevoidprt(intx,inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}main(){inta=10,b=40,c=20;p

流动资产与固定资产相比，具有(　　　)的特点。

TheUniversityLibraryisoneofthelargest【B1】librariesinthecountry,witha【B2】ofsometwomillionvolumes.T