下列叙述中正确的是

admin2017-04-26 21

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/O3i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的运行结果是#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

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

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

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

下面程序的运行结果是______。main(){inti=0，j=10，k=2，s=0；{i+=k；if(i＞j){printf("%d\n"，s)；break；}s+=i；}}

数据结构分为线性结构和非线性结构，带链的队列属于______。

若有以下定义的语句structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(){s

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

数据库、数据库系统和数据库管理系统之间的关系是

没有关系R和S，关系代数表达式为R-(R-S)表示的是

决策民主化的先决条件是

十枣汤的用法要求是

A．脑出血B．肾固缩C．两者皆有D．两者皆无(1992年)动脉粥样硬化症

可疑头盆不称者试产时间为

某城市拟新建一条包括机动车道和人行道的次干路，路面为沥青路面，请回答下列有关道路照明设计的几个问题。该次干路机动车道照明应采用()灯具。

对于发行债券所发生的发行费用的会计处理，下列说法正确的有()。

下列各项中，不属于环境保护税征税范围的是()。

下列有关收入确认的表述中，不符合准则规定的是()。

A、Hefelthappy.B、Hefeltsurprised.C、Hefeltsorry.C这是一道细节题。从文章第二段，我们知道在史密斯的记忆里，这个医生年轻英俊。因此当他看到眼前的医生又老又胖时，他感到很难过，难以接受(...and

To:LeonardEllisFrom:DonnaHayesDate:February9Subject:EgyptianOdysseyDearMr.Ellis,Ilookedoverthebrochureyou