下列叙述中正确的是

admin2018-10-15 30

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM)Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语

下列关于类、对象、屙陛和方法的叙述中，错误的是()。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

软件需求规格说明书的作用不包括

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

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

治疗弱视的最佳阶段是_______。

抑制胃酸作用最强的药物是()。

在研究设计阶段，研究对象和调查对象有什么不同?

根据脏腑经络病变部位而选药的药性理论是

崩漏的临床特点是()

指出下列不正确的是

以下常用作矿井平面联系测量的是()。

固定资产投资中的静态投资部分是以某一基准年、月的建设要素的价格为依据计算出的建设项目造价的()。

下列选题中，需要办理重大选题备案手续的是()。

下列选项中属于特殊的社会工作研究报告的有()。