首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-25
48
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数:算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/qDDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为
下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));
已知i、j、k为血型变量,若要从键盘输入2、3、4<CR>,使i、j、k的值分别为2、3、4,下列正确的输入语句是()。
有下列程序: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");}}
若w、x、y、z、m均为int型变量,则执行下列的语句后m的值是()w=2,x=3,y=4,z=5;m=(w<x)?w:x;m=(m<z)?m:z;m=(m<y)?m:y;
下列叙述中正确的是()。
关于结构化程序设计原则和方法的描述错误的是()。
下列叙述中正确的是()。
设有以下定义和语句,则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;
若有说明inta[][3]={0,0};,则不正确的叙述是()。
随机试题
A.化脓性关节炎B.类风湿关节炎C.狼疮性关节炎D.风湿性关节炎E.结核性关节炎女孩,14岁。长期不规则发热,反复发生淡红色带鳞屑斑丘疹,关节肿痛呈多发性、对称性,伴贫血、肝脾肿大及尿液改变。
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbe-causeitdependsonsomanydiffe
A、 B、 C、 D、 B
何为收涩药?
流行病学试验研究的特点包括
一肺痨患者,男性,25岁,咳嗽、咯血、潮热颧红,自汗盗汗,面白神疲,气短声怯,食欲不振。舌尖红苔薄白,脉细数无力。应辨证为
急症哮喘患者,病因未明,为缓解症状,应立即选用
下列关于流水施工的说法中,正确的有()。
自然主义教育的代表人物是()。
外语单词语音和字形联系的识记最适宜于用早期学习研究中的()范型来解释。
最新回复
(
0
)