下列叙述中正确的是

admin2017-06-22 35

问题下列叙述中正确的是

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/qj20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

下列不属于操作查询的是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

在SELECT语句中使用ORDERBY是为了指定()。

执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))

设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。

下列不属于VBA函数的是

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

A．前脱位B．后脱位C．外侧方脱位D．中心脱位髋关节脱位的常见类型是

A．阴跷脉、阳跷脉B．阴维脉、阳维脉C．督脉、任脉D．冲脉、任脉E．阴跷脉、阴维脉

可用于治疗血管紧张素Ⅱ增多所导致血管壁和心肌肥厚的药物是

风险可根据其造成的不同后果分为()。

关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连接到一起，构成新表的操作称为______。

Intheearly1800’s,over80percentoftheUnitedStateslaborforcewasengagedinagriculture.Machineryand【C1】______technol

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi