下列叙述中正确的是

admin2013-10-19 46

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。

“火车教会人们守时，准时准点成了现代生活的准则．人们开始要随身带上一块表，时间概念是一个全新的概念。”这一现象最早出现于()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

某集团三个分公司共同举行技能大赛，其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y，问以下哪个图形能反映y的上、下限分别与X的关系?()

简述统计假设检验中两类错误的定义及其关系。

多元线性回归方程中自变量的选择有哪两种方法?()

实现好、维护好、发展好最广大人民的根本利益的基本原则是

从功能角度数据库应用系统可以划分为四个层次，其中负责向表示层直接传送数据的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

假设A比B长，C比B短，问A比C长吗？这种推理属于()

以下有关Windows7操作系统的叙述，正确的是________。

能行气消食化痰的药物是()

乳腺癌切线照射时，下列不正确的是

解颅是指

下列各项中，可用于确定所提供劳务完工进度的方法有（）。

中国立足本国国情的和平发展道路已经并将进一步显示出其世界意义。世界意义有()

VenusFlytrapsA．FromindigenousmythstoJohnWyndham’sDayoftheTrafficsandtheoff-BroadwaymusicalLittleShopofHor

______isthefirstAmericanwritergrantedNobelPrizeofLiterature.