首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-23
24
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数:算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之问的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/u3op777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是______。
连编应用程序不能生成的文件是______。
为表单建立了快捷菜单mymenu,调用快捷菜单的命令代码DOmymenu.mprWITHTHIS应该放在表单的______事件中。
下列选项中的不是项目管理器中的选项卡的名称。
用当前窗体的LABEL1控件显示系统时间的语句是:THISFORM.LABEL1.【】=TIME()
在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中,错误的一条叙述是______。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
在制作报表时,报表的数据源可以是______。
算法的复杂度主要包括【】复杂度和空间复杂度。
随机试题
女,35岁。车祸导致脊柱骨折,并发腰椎管狭窄症,其主要临床表现是
女,33岁。面色苍白、乏力1年,皮肤出血点2周。查体:神志清,巩膜轻度黄染,肝肋下未触及,脾肋下2cm。血常规:Hb60g/L,RBC1.6×1012/L,WBC4.6×109/L,Plt12×109/L,Ret0.12。Coombs试验(+)。尿Rous
预防焊接变形可以采取合理的焊接工艺措施,下列属于焊接工艺措施的是()。
债权人行使代位权应当向( )请求。
“不以分数作为评价学生的唯一标准”,这是《中小学教师职业道德规范》中关于()方面对教师的具体要求。
阅读下面的文字。完成问题。朦胧的敬慕——悼念鲁迅先生
以消除偏差为目标的绩效改进方法是()。
【2009年河北第130题】2009年5月,就全国而言,关于三十一个大城市住宅价格指数表述正确的是()。
已知
Doesanunbornbabyknowhismother’svoice?PsychologyprofessorAnthonyDeCasperadvisedaningeniousexperimenttofindout.
最新回复
(
0
)