首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-19
53
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/eBBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
基于VisualFoxPro基类生成一个表单对象的语句是
扩展名为scx的文件是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
设d=time(),命令?VARTYPE(d)的输出值是
在视图设计器中有、而在查询设计器中没有的选项卡是:
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
下列叙述中正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
背景资料: 某枢纽工程主要由大坝、溢洪道、水电站、放水洞等建筑物组成。其中,大坝最大坝高75.0m,坝体为土石坝,该枢纽工程的引水量为1.5×108m3。 在施工过程中发生如下事件: 事件一:施工单位选用振动碾作为主要碾压机具对大坝进行碾压施
K空间可使用的填充方式有
资本结构是指企业各种长期资金筹集来源的构成和比例关系,下列对其最佳资本结构叙述正确的是( )。
【背景资料】某港建一座沉箱重力式码头,经招投标,建设单位(业主)与某中标施工单位(甲公司)签订了施工承包合同,合同规定:(1)采用单价合同,每一分项工程的实际工程量增加超过招标文件中工程量的20%以上的部分调整单价,按合同单价降低10%
单利和复利的区别在于()。
根据民事诉讼法及相关规定,下列关于民事诉讼第一审普通程序的哪些说法是正确的?
提出“建国君民,教学为先”主张的著作是()
受行政处分的是()。
【2011年广东省第10题】一个产品生产线分为a、b、c三段,每个人每小时分别完成10、5、6件,现在总人数为71人,要使得完成的件数最大,71人的安排分别是()。
A、Thee-mailservicesaredevelopingveryfast.B、TheWebmailande-mailapplicationsbothhaveadvantagesanddisadvantages.C
最新回复
(
0
)