下列叙述中正确的是

admin2018-11-21 32

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果是()main(){charch[2][5]={"693"，"825"}，*p[2]；inti，j，s＝0；for(i＝0；i＜2；i++)p[i]＝ch[i]；for(

以下程序的输出结果是______。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=0;i＜3;i++)for(j=0;j＜=i;j++)s+=a[

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

若有定义“intb[8]，*p=b；”，则p+6表示()。

一个良好的算法由下面的基本结构组成，但不包括______。

关系数据库管理系统能实现的专门关系运算包括()。

C语言中用于结构化程序设计的3种基本结构是______。

设变量均已正确定义，若要通过scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

视图设计—般有3种设计次序，下列不属于视图设计的是______。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

关于小儿山根穴的描述哪项是不正确的：

古人采用验痰和验口味以诊断的疾患是

A、牙髓切断术B、再植术C、固定术D、定期观察E、牙髓摘除术乳牙冠折露髓牙根未完全形成用

红细胞增多常见于

A．进口检验B．抽查性检验C．委托检验D．复验E．注册检验为了证明原检验数据和结果的可靠性和真实性而进行的检验是()。

关于建设项目经济分析与财务分析的说法，正确的有()。

下列关于第一类危险源和第二类危险源的说法中，不正确的是()。

教师所扮演的角色有()

Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu

WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果是()main(){charch[2][5]={"693"，"825"}，*p[2]；inti，j，s＝0；for(i＝0；i＜2；i++)p[i]＝ch[i]；for(

以下程序的输出结果是______。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=0;i＜3;i++)for(j=0;j＜=i;j++)s+=a[

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

若有定义“intb[8]，*p=b；”，则p+6表示()。

一个良好的算法由下面的基本结构组成，但不包括______。

关系数据库管理系统能实现的专门关系运算包括()。

C语言中用于结构化程序设计的3种基本结构是______。

设变量均已正确定义，若要通过scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

视图设计—般有3种设计次序，下列不属于视图设计的是______。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

关于小儿山根穴的描述哪项是不正确的：

古人采用验痰和验口味以诊断的疾患是

A、牙髓切断术B、再植术C、固定术D、定期观察E、牙髓摘除术乳牙冠折露髓牙根未完全形成用

红细胞增多常见于

A．进口检验B．抽查性检验C．委托检验D．复验E．注册检验为了证明原检验数据和结果的可靠性和真实性而进行的检验是()。

关于建设项目经济分析与财务分析的说法，正确的有()。

下列关于第一类危险源和第二类危险源的说法中，不正确的是()。

教师所扮演的角色有()

Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu

WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu