下列叙述中错误的是( )。

admin2017-12-14 77

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是( )。

二级C

NCRE全国计算机二级

有以下程序段intk=0;while(k=1)k++；while循环执行的次数是

设有如下关系表：则下列操作中正确的是

请将下列栈类Stack的横线处补充完整。classStack{private:intpList[100];∥int数组，用于存放栈的元素inttop;

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下列程序的输出结果是______。#include＜iostream＞usingnamespacestd；intmain(){intdata=l；int&r=data；

写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=false，Z=

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

执行语句序列intn:cin＞＞n:switch(n){case1:case2:cout＜＜’1’;case3:case4:cout＜＜’2’:break;

在下面程序的横线处填上适当的内容，使程序执行后的输出结果为ABCD。#include＜iostream.h＞usingnamespacestd;classA{pu

在下面的类定义中，错误的语句是classSample{public：Sample(intval)；//①～Sample()：//②private：in

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具

患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是

背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度

下列设备中，只能用作输入没备的是()。

根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。

当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?

“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.