下列叙述中正确的是

admin2019-02-22 49

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

转载请注明原文地址:https://www.kaotiyun.com/show/vMAp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a：b；}下列对函数模板Max()的调用中错误的是()。

对于拷贝构造函数和赋值操作的关系，正确的是()。

有如下数组声明：intnumC[10]，下标值引用错误的是()。

假设fin是一个文件流对象，则关闭文件的语句是______。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;classbase{public:intn;base(intx){n=x;}

与语句cout＜＜endl;不等价的是

下列关于C＋＋语言类的描述中错误的是

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

试述朱利安的比较教育思想及其历史贡献。

设∫0∞f(t)e－stdt=F(s)，则∫0∞[∫0tf(τ)dτ]e－stdt=【】

(2010，2011)图5－61所示圆轴，固定端外圆上y=0(图中A点)的单元体的应力状态是()。

如两个相互订有合同的企业合并，则产生(　　)的法律效果。

合理的现金预算可以帮助客户达到短期财务目标,预算编制的程序包括()。

按征税机关对税收分类，进出口关税和船舶吨税属于()。

现代课程评价的特点是立足过程，促进发展。()(2013．山东)

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a：b；}下列对函数模板Max()的调用中错误的是()。

对于拷贝构造函数和赋值操作的关系，正确的是()。

有如下数组声明：intnumC[10]，下标值引用错误的是()。

假设fin是一个文件流对象，则关闭文件的语句是______。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;classbase{public:intn;base(intx){n=x;}

与语句cout＜＜endl;不等价的是

下列关于C＋＋语言类的描述中错误的是

有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。

试述朱利安的比较教育思想及其历史贡献。

设∫0∞f(t)e－stdt=F(s)，则∫0∞[∫0tf(τ)dτ]e－stdt=【】

(2010，2011)图5－61所示圆轴，固定端外圆上y=0(图中A点)的单元体的应力状态是()。

如两个相互订有合同的企业合并，则产生( )的法律效果。

合理的现金预算可以帮助客户达到短期财务目标,预算编制的程序包括()。

按征税机关对税收分类，进出口关税和船舶吨税属于()。

现代课程评价的特点是立足过程，促进发展。()(2013．山东)

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

如两个相互订有合同的企业合并，则产生(　　)的法律效果。