首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-19
20
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/eBBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
在SQLSELECT语句中与INTOTABLE等价的短语是( )。
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计并显示图书数量大于等10的出版单位,正确的SQL语句是:
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由"高等教育出版社"和"科学出版社"出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是:
下列叙述中正确的是
下列选项中,哪个不是一般算法应该有的特征( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
为了在报表中打印当前时间,应该在适当区域插入一个
随机试题
设常数λ>0,且级数()。
某矿施工网络图见图2G320030—1,则该网络计划的总工期是()d。
建筑装饰装修工程的措施费一般计取依据为()。
期货交易的收费项目、收费标准和管理办法由国务院有关主管部门统一制定并公布。()
下列各项中,在确定预防性现金需求数额时,不需要考虑的因素是()。
2021年1月1日,某企业开始自行研究开发一套软件,研究阶段发生支出30万元,开发阶段发生支出125万元。开发阶段的支出均满足资本化条件,4月15日,该软件开发成功并依法申请了专利。该企业支付相关手续费1万元,不考虑其他因素,该项无形资产的入账价值为(
某副食品商店为增值税小规模纳税人,2015年11月销售副食品取得含税销售额66950元,销售自己使用过的固定资产取得含税销售额17098元。该商店本月应缴纳增值税()。
行为科学双因素理论中,双因素指的是()。
有人试图研究智力对学习成绩的影响。他使用学绩测验对学生进行了施测,收集了学生的学习成绩。之后他将学习成绩排在前27%的学生称之为智力高组,将学习成绩排在后27%的学生称之为智力低组。然后比较这两组学生的学习成绩有无显著性差异。指出该研究设计中存在的问题,并
Companieshaveembarkedonwhatlookslikethebeginningsofare-runofthemergersandacquisitions(M&A)wavethatdefinedth
最新回复
(
0
)