首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-05-06
51
问题
下列叙述中正确的是( )。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度足指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Zz8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classFun{public:Fun(intv):value(v){}//①~Fun(){}//②private:Fun{},//③
有如下类定义:classTest{intx_,y_;public:Test():a_(0),b_(0){}Test(inta,intb=0):a
关于函数重载,下列叙述中错误的是()
如果表达式x=y*z中的*是作为成员函数重载的运算符,采用运算符函数调用格式,该表达式还可以表示为______。
A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数,在定义指针时不会调用构造函数,只有给指针new一个地址时会调用构造函数,所以本程序中一共生成了6个Point对象(A,B,C,newPoint[
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验,总结这些经验得到如下的启发式规则:①改进软件结构,提高模块独立性。通过模块的分解或合并,力求
ABBA此题考查的是类的构造与析构。建立类的对象时,构造函数的执行顺序如下:执行基类的构造函数,调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数,调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
下面关于虚函数的描述中,正确的是()。A)基类中利用virtual关键字说明一个虚函数后,其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。A)课号,成绩B)学号,成绩C)学号,课号D)学号,姓名,成绩
在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称______是关系A的外码。
随机试题
可先采用按摩和局部抗生素滴眼等保守治疗1~2周后无效可行泪道探通的病为用探针或泪点扩张器直接穿破治疗的病为
张某,女,55岁,因支气管炎入院,护士为其安排床位时应
编制资产负债表时按照明细账余额分析填列的项目包括()。
企业同其销售代理、客户和供应商的关系已不再简单地是业务往来对象,而是利益共享的合作伙伴关系,这是现代管理观念的重大转变。()
刘楠与丈夫结婚三年多来遭丈夫的家庭暴力多达数十次,而每次被打之后刘楠都是一个人独自去医院检查后又继续和丈夫生活在一起,从来不跟任何人提起丈夫的这一行为。而在不久前,刘楠被丈夫追打出了家门,无奈之下,她只能向社会工作者韩磊求助。面对刘楠的这种情况,韩磊的以下
小学生心理承受力的特点表现在()。
根据以下资料,回答问题。截至2015年5月底,全国医疗卫生机构数达98,7万个,其中,医院2.6万个,基层医疗卫生机构92.2万个,专业公共卫生机构3.5万个,其他机构0.3万个。与2014年5月底比较,全国医疗卫生机构增加6804个,其中:医院增加14
Withthenewleadershiptherecamesweepingchange.
“古道西风瘦马,小桥流水人家”,只是把几个景物组合在一起就勾画出了优美的意境,这表明
CompetitionsandPersonalDevelopment(1)生活中到处充满着竞争。(2)竞争对于个人发展的重要性。(3)你的看法。
最新回复
(
0
)