下列叙述中正确的是

admin2019-06-11 57

问题下列叙述中正确的是

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。

程序流程图中带有箭头的线段表示的是()。

函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$，c$Fork=1ToLen(ch)C=Mid(ch，k，1)Ifc"A

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

下面关于KeyPress事件的叙述中正确的是()。

学生选课成绩表的关系模式是SC(S#，C#，G)。其中S#为学号，C#为课号，G为成绩，则检索课号为2的成绩不及格的学生的学号的表达式是()。

用户在组合框中输入或选择的数据可以通过一个属性获得，这个属性是()。

你(LiYuan)给你的朋友(Jane)写封信，邀请她参加你的生日聚会。信的内容包括：(1)告知对方聚会的具体时间、地点；(2)到达聚会地点的行车路线及便利的交通上具；(3)要求对方就是否能参加聚会作回复。

肺炎链球菌肺炎与其他肺炎鉴别，下列哪项是最主要的

多根多处肋骨骨折的病理生理变化除外

厂用工作电抗器宜装设()。

《中华人民共和国固体废物污染环境防治法》规定：()会同国务院经济综合宏观调控部门组织编制危险废物集中处置设施、场所的建设规划，报国务院批准后实施。

根据合伙企业法律制度的规定，在普通合伙企业中，当合伙企业的财产不足以清偿其债务时，下列人员中，应对合伙企业的债务承担连带责任的有()。

酒令是一种具有中国特色的酒文化，有一组酒令要求参与者用一个词牌名、一句古文和一句唐诗组合为一句话。下列符合该酒令要求的一项是：

科学发展观是马克思主义同当代中国实际和时代特征相结合的产物，是中国共产党集体智慧的结晶，必须把它贯彻到我国现代化建设全过程、体现到党的建设各方面。科学发展观的实践要求是（）

广域网中采用的交换技术大多是()。