首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-07
31
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://jikaoti.com/ti/jPk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
欲执行程序temp.prg,应该执行的命令是()。
“教师表”中有“职工号”、“姓名”和“工龄”等字段,其中“职工号”为主关键字,建立“教师表”的SQL命令是()。
在当前打开的表中,显示“书名”以“计算机”开头的所有图书,下列命令中正确的是()。
设有学生(学号,姓名,性别,出生El期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为“101”课程得分最高的同学,正确的SQL语句是()。
在数据库表设计器的“字段”选项卡中,字段有效性的设置项中不包括()。
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是()。
在VisualFoxPro中可以建立表的命令是()。
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是()。USE歌手DOWHI
下列程序段执行以后,内存变量y的值是()。x=76543y=0DOWHILEx>0Y=x%10+Y*10x=int(x/10)ENDDO
堆排序最坏情况下的时间复杂度为()。
随机试题
转子流量计中转子上下的压差是由()决定的。
A不同的核酸链经变性处理,它们之间形成局部的双链B一小段核苷酸聚合体的单链,用放射性同位素或生物素来标记其末端或全链C双股DNA解链成单股DNAD单股DNA恢复成双股DNAE50%双链DNA变性时的温度
男,58岁,患有慢性支气管炎并阻塞性肺气肿。近日因感冒咳嗽喘息加重,并有低热,就诊前2小时突然喘息加剧,出大汗,用解痉止喘药均不能缓解。体检:喘憋状态,口唇发绀,左肺叩诊过清音,右肺鼓音,右肺呼吸音消失,左侧呼吸音增粗并有少量干啰音。除上述外,查体时还
路面基层(底基层)施下中,常见的质量控制关键点不包括( )。
背景:某商业用房工程,建筑面积15000m2,地下2层,地上10层,施工单位与建设单位采用《建设工程施工合同(示范文本)》GF—2013—0201签订了工程施工总承包合同。合同约定:工程工期自2013年7月1日至2014年5月31日;工程承包范
下列关于会员制期货交易所会员大会的职权表述中,错误的是( )。
某生产企业(增值税一般纳税人)2012年12月至2013年2月进行企业筹办活动,2013年3月1日开始生产经营。筹办期间发生与筹办活动有关的业务招待费支出20万元,广告费支出60万元,发生其他筹办费用支出100万元。2013年3月至2013年12月发生经营
纳税人出租土地使用权,应当向其机构所在地主管税务机关申报缴纳营业税。()
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出,我国的基本教育政策是()。
概要设计使用的工具是( )。
最新回复
(
0
)