下列叙述中正确的是

admin2017-04-26 20

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

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

下面能正确进行字符串赋值操作的是

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

设有定义“stmct{inta；floatb；charc}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc______。

有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=p[5]；则b的值是

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

设有如下三个关系表下列操作中正确的是

《王贵与李香香》的作者是()

盘点时有的材料盘盈，有的材料盘亏，可以把盘盈和盘亏合并处理。

用中线法进行洞内测量的隧道中线点间距离直线部分和曲线部分分别不宜短于（）。

为了进一步完善我国的汇率制度，从1996年起我国又采取了一些新的改革措施，它包括()。

缔约过失责任的特点有()。

失踪人所欠税款、债务和应付的其他费用，由继其承人从失踪人的财产中支付。()

项目经理对某软件开发流程中的“概要设计”活动进行历时估算时，参考了以往相关项目活动情况，他采用的是_______方法。

MrBlackwasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenheg