下列叙述中正确的______。

admin2009-03-16 16

问题下列叙述中正确的______。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时问复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级Access

NCRE全国计算机二级

计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为()。

软件设计中划分模块的一个准则是()。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=

下面图中属于软件设计建模工具的是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为()。

下述静态数据成员的特征中，错误的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

下列选项中，正确的C++表达式是

采用国际标准的方法通常有哪些?

房室交点的描述哪些是正确的

关于雌激素替代疗法的优点，错误的说法是

关于对机坪泛光照明的要求，叙述正确的是()。

建设单位将建设工程肢解发包的,责令改正,处以()罚款。

检验检疫机构对代理报检单位实行年度审核制度。代理报检单位应当在每年()前向所在地直属检验检疫局申请年度审核，并提交上一年度的《年审报告书》

是计算一段时期已实现的平均收益率较好的选择是()

设函数f(x)在(－∞，+∞)内满足f(x)＝f(x－π)+sinx，且f(x)＝x，x∈[0，π)，计算