下列叙述中正确的是

admin2017-06-20 50

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面的描述中正确的是

下面有关数据库表和自由表的叙述中，错误的是

下面属于表单事件的是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

设栈的存储空间为S(1：50），初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为(）。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

A．丘墟B．阳溪C．后溪D．光明上述腧穴中，属于原穴的是

甲、乙、丙合作撰写了一篇文章，署名甲、乙、丙。甲提出将文章发表在某大学学报上，乙和丙提出反对意见。对此事的下列表述中正确的是：()

因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()

企业从银行获取贷款的行为属于直接融资。()

_______为人的发展提供了生理基础与可能性。

根据下列材料回答问题。2017年对我国的进出口总额最多的国家或地区为()。

关于《红楼梦》，下列说法正确的是()。

下面不属于软件需求规格说明书内容的是()。