首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-25
45
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数:算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/qDDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。main(){inti,sum;for(i=1;i<7;i++)sum+=i;printf("%d",sum);}
下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));
下列叙述中错误的是()。
在C语言中,引用数组元素时,其数组下标的数据类型允许是()
有下列程序:main(){inti,j;for(i=1;i<4;i++){for(j=i;j<4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}
下列叙述中正确的是()。
常用的黑箱测试有等价类划分法、______和错误推测法3种。
已知#intt=0;while(t=1){...}则以下叙述正确的是
标准库函数fgets(s,n,file)的功能是()。
下列叙述中正确的是()。
随机试题
试述苏轼诗歌的艺术特色。
对于非同一控制下的控股合并,企业合并成本大于合并中取得的被购买方可辨认净资产公允价值份额的差额,应确认为商誉,在合并方的资产负债表上列示。
________是行政组织理论的专业基础理论;行政组织理论是组织学、管理学,也是行政管理学的一个分支;________对行政组织理论有重要的渗透作用。
Therailroadindustrycouldnothavegrownaslargeasitdidwithoutsteel.Thefirstrailsweremadeofiron.Butironrailsw
当患者患有阿米巴痢疾或肠套叠时,其粪便为()。
女性,45岁,偶然发现左乳房肿块,直径约2cm,质较硬、无压痛,与皮肤有少许粘连。左侧腋下可扪及1cm大小肿大的淋巴结。该病人的术后护理措施中不正确的是
当归主产于()。
在代理报关业务中,因报关企业对委托人所提供情况的真实性未进行合理审查,或者因工作疏忽致使发生应当申报的项目未申报或者申报不实的,海关对报关企业处以货物价值20%以下罚款,暂停其3个月以内从事报关业务;情节严重的,撤销其报关注册登记。
企业集中所有力量,以一个或少数几个性质相似的子市场作为目标市场,试图在较少的子市场上拥有较大的市场占有率。这是()。
Marriageis,formanypeople,theirmostimportantrelationship,thesourceofmuchhappiness,and,forsome,evenaddsextraye
最新回复
(
0
)