首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-10-24
20
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/PhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关数据结构的叙述中,不正确的是()。
在显示查询结果时,如果要将数据表中的“出生日期”字段名,显示为“年龄”,可在查询设计视图中改动()。
执行语句:MsgBox"AAAA”,vbOKCancel+vbQuestion,"BBBB"之后,弹出的信息框外观样式是(2005年4月)
在结构化程序设计中,模块划分的原则是()。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
下列描述中错误的是()。
若有如下二叉树,则对此二叉树中序遍历的结果为()。
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
下面不是窗体"数据"属性的是
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
随机试题
适合于需要多部门相互配合或工作具有临时性的组织形态是()
容量血管是指
肾阴虚型不孕症的首选方是
在用塑料排水板进行软土处理施工工艺程序中,“塑料排水板穿靴”之后应进行( )。
大型购物中心或超市常采用的租金是()。
【背景材料】政府向社会购买服务,是通过发挥市场机制的作用,把政府直接向社会公众提供的一部分公共服务事项,按照一定的方式和程序,交由具备条件的社会力量承担,并由政府根据服务数量和质量向其支付费用。这是政府部门从“养人”向“管事”的积极转型。政府要
珠穆朗玛峰位于( )。
某城市共有四个区,甲区人口数是全城的,乙区人口数是甲区的,丙区人口数是前两区人口数的,丁区比丙区多4000人,全城共有多少人口?
中国是一个诗的国度,有过近乎无数的著名诗人,而中国为人起绰号或诨号和自命雅号或外号的悠久传统也为我们留下了一种特殊的文化资产。请指明下列绰号、雅号各自属于哪一位诗人。【51】诗佛【52】诗鬼【53】诗狂【54】诗魔
Whattimewillthewomanmostprobablyseetheman?
最新回复
(
0
)