下列叙述中正确的是

admin2017-04-26 38

问题下列叙述中正确的是

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

以下程序输出的结果是#include#includemain(){charw[][10]={"ABCD","EFGH","IJKL","MNOP"},k;for(k=1;k

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}

有以下程序#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);其输出结果是

以下叙述中正确的是

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

全国人大常委会在本届人大任期届满的()以前必须完成下届全国人大代表的选举

动脉粥样硬化的早期病变中，最早迁入内膜的细胞是()

毛细血管壁增厚呈双轨状或分层状见于

患儿，11个月，近1个月面色渐苍白，该患儿出生时为足月顺产，生长发育正常，未患过任何疾病，母乳喂养，其母孕期和哺乳期身体均健康，该患儿经检查诊断为缺铁性贫血，其缺铁的主要原因是什么

A．赖诺普利B．福辛普利C．缬沙坦D．卡托普利E．替米沙坦分子中不含四氮唑基的ARB是

产生经济纠纷，双方协商解决不了时，不可由()解决

在普通车床的主要结构中，丝杆是专门用来车削()而设置的。

银行市场定位时只能采用一种策略。()

下列不属于NASA的科学家小组宣布的“4条证据”的一项是()。文中[]应填入的词语是()。

任何一本所有批评家赞许的作品都被每个文学工作者所读过，并且任何一个读过点什么的都将谈论到它，任一个批评家都将赞许那些推崇批评家本人的人的任一作品，张因铣推崇每位批评家。由此可见()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

以下程序输出的结果是#include#includemain(){charw[][10]={"ABCD","EFGH","IJKL","MNOP"},k;for(k=1;k

下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}

有以下程序#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);其输出结果是

以下叙述中正确的是

有下面程序段#include"stdio.h"#include"string．h"main(){chara[3][20]={{"china"}，{"isa"}，{"bigcountry!"}}；chark[10

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

全国人大常委会在本届人大任期届满的()以前必须完成下届全国人大代表的选举

动脉粥样硬化的早期病变中，最早迁入内膜的细胞是()

毛细血管壁增厚呈双轨状或分层状见于

患儿，11个月，近1个月面色渐苍白，该患儿出生时为足月顺产，生长发育正常，未患过任何疾病，母乳喂养，其母孕期和哺乳期身体均健康，该患儿经检查诊断为缺铁性贫血，其缺铁的主要原因是什么

A．赖诺普利B．福辛普利C．缬沙坦D．卡托普利E．替米沙坦分子中不含四氮唑基的ARB是

产生经济纠纷，双方协商解决不了时，不可由()解决

在普通车床的主要结构中，丝杆是专门用来车削()而设置的。

银行市场定位时只能采用一种策略。()

下列不属于NASA的科学家小组宣布的“4条证据”的一项是()。文中[]应填入的词语是()。

任何一本所有批评家赞许的作品都被每个文学工作者所读过，并且任何一个读过点什么的都将谈论到它，任一个批评家都将赞许那些推崇批评家本人的人的任一作品，张因铣推崇每位批评家。由此可见()。

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

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}