下列叙述中正确的是

admin2017-04-26 37

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

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

如下程序的输出结果是#includemain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i

以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是

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

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

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是

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

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。

1994年颁布的《中华人民共和国中国人民银行法》第一次以法律形式确定了中国人民银行的中央银行地位。()

少年：青年：人生

社区发展主要依靠【】

设α1，α2，…，αk是k个m维向量，则命题”α1，α2，…，αk线性无关”与命题()不等价．

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

在甲国登记的法人H，其章程中规定的住所地在乙国，其经常居所地在丙国。依我国《涉外民事关系法律适用法》，关于H公司的民事权利能力应适用何国法律?()

下列情形中，建设用地使用权消灭的有()。

主管代理记账业务的负责人必须具有会计师以上专业技术资格。()

突然响起的枪声引起的注意是()。

Mostanimalsmovefromoneplacetoanotheratacertaintimeto______.Whatisthemainideaofthepassage?

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

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

如下程序的输出结果是#includemain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i

以下程序的功能是进行位运算main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是

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

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

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是

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

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为()。

1994年颁布的《中华人民共和国中国人民银行法》第一次以法律形式确定了中国人民银行的中央银行地位。()

少年：青年：人生

社区发展主要依靠【】

设α1，α2，…，αk是k个m维向量，则命题”α1，α2，…，αk线性无关”与命题()不等价．

Thereisameasurablerelationbetweenhowmuchapersonlearnsandhisattitudetowardthesubjecttobelearned.Whenfacedwi

在甲国登记的法人H，其章程中规定的住所地在乙国，其经常居所地在丙国。依我国《涉外民事关系法律适用法》，关于H公司的民事权利能力应适用何国法律?()

下列情形中，建设用地使用权消灭的有()。

主管代理记账业务的负责人必须具有会计师以上专业技术资格。()

突然响起的枪声引起的注意是()。

Mostanimalsmovefromoneplacetoanotheratacertaintimeto______.Whatisthemainideaofthepassage?

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