下列叙述中正确的是

admin2013-10-19 43

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列不属于××市中级人民法院管辖的第一审民事案件的是()。

在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，下列属同一大洲的是()。

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?

在社会规范中，一般地说，既规定权利又规定义务的有()。

在我国，诉讼程序法包括()。

简述我国法律制定的基本原则。

在党中央提出的推进和谐社会建设必须遵循的基本原则中，科学发展是构建社会主义和谐社会的

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

与薄层色谱展开剂的流速有关的因素有哪些?

对产妇正确的出院指导是()。

常见症状的自我药疗A、地西泮B、乳果糖C、黄连素D、苯丙哌林E、对乙酰氨基酚功能性便秘

一般情况下，伸缩缝、沉降缝和抗震缝可以统一考虑，即三缝合一；以满足建筑美观和节能的要求，设置时必须符合对应的构造方法。()

在凯恩斯的消费函数中，引起消费增加的因素是()。

会计人员在工作中“懒”“拖”的不良习惯，违背了会计职业道德规范中的()的基本要求。

Atlast,wedecidedtogoswimminginsteadof_____.

BSP方法的实施，一般被规范为若干具体步骤，并开始于（）

TheauthorgivessomeusefuladvicebecauseWithcreditcardswhengoingshopping______.

A、Upset.B、Sad.C、Surprised.D、Puzzled.C事实细节题。本题问的是Richter一家看到Holly归来的反应。短文开头便提到，当Holly现身于离家约一英里的地方时，Richter一家都非常惊讶。