首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2014-04-21
28
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之问的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中农示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/HuBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
关闭释放表单的方法是
下面不属于软件测试实施步骤的是
下面描述中错误的是( )。
如果有定义LOCALdata,data的初值是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
下列关于算法复杂度叙述正确的是()。
随机试题
在整个政策系统中居于核心地位的是()
简述我国国家机构设置中的民主集中制原则。
A.挤出制颗粒B.一步制颗粒C.干法制颗粒D.湿法制颗粒E.快速搅拌制颗粒需要加入干燥黏合剂的制颗粒方法是
自动化仪表工程施工中,仪表调校应遵循的原则是( )。
我国国家预算现设立中央、省(自治区、直辖市)、设区的市(自治州)、县(自治县)、乡(民族乡、镇)五级预算。()
下列不符合大额耐用消费品信贷对象的是( )。
下列不属于劳务派遣现象的术语表述的是()
一般来说,在人的知觉活动中,非感觉信息越多,所需的感觉信息就越少,()的加工占优势。
--Goodmorning,MissLi.--______.
A.factB.continuouslyC.ignoreD.whenE.muchF.showsG.preventedH.playsI.limitedJ.unconsciouslyK.dataL.
最新回复
(
0
)