首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-11
51
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/5Yyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含程序文件main.cpp,其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错
下列关于派生类构造函数和析构函数的说法中,错误的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有如下程序:intx=3;d0{x一=2;cout<<x;}while(!(一一x));执行这个程序的输出结果是()。
使用VC6打开考生文件夹proj3下的工程proj3,其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在//**********333**********和//**********666**********之间填写StringVa
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
在重载一个运算符为成员函数时,其参数表中没有任何参数,这说明该运算符是
下面不属于软件需求分析阶段任务的是
下列关于函数参数的叙述中,正确的是()。
随机试题
败毒散配伍人参的作用是
母亲血型为Rh阴性,婴儿为Rh阳性,当母婴血型不合时,羊水多为哪种颜色
真心痛的临床表现为
角膜代谢所需的氧主要来自于()。
成年女性,口底粘膜白色斑块6个月。活检标本见粘膜上皮角化层增厚,粒层内透明角质颗粒明显。病理诊断应为
“贮痰之器”指的是()。
下列关于景观敏感度的说法正确的是()。
案例下面是某求助者的WAIS-RC的测验结果:对于WAIS-RC,以下正确的说法包括()
亚里士多德的教育思想主要体现在
WarmerClimateWillBakeTropicalBugsGlobalwarmingcouldcooktropicalinsects,withunpredictableknock-oneffects,say
最新回复
(
0
)