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

admin2017-12-14 59

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

程序设计方法要求在程序设计过程中

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

对如下二叉树进行后序遍历的结果为()。

下列对于软件测试的描述中正确的是()。

有以下类定义classPoint{public:Point{intx=0,inty=0){_x=x;_y=y;}voidMoveintxoff,intyoff){_x

C++流中重载的运算符＞＞是一个

下面不属于软件工程3个要素的是

有如下类定义：classFoo{public:Foo(intv):value(v){}//①～Foo(){}//②

算法的时间复杂度是指

水轮发电机转子回路发生一点接地时，允许继续运行2h。（）

良性小动脉性肾硬化症，延缓肾损害进展的关键是

热甚动风的先兆可见

一位亚急性细菌性心内膜炎患者，下床活动后出现意识逐渐模糊至昏迷，并有右侧偏瘫，其最可能的原因是

正确的公式是()。

销售产品一批，部分货款对方存入本企业银行账户，部分货款对方暂欠时，应填制的记账凭证是()。

下列选项中，不属于金融市场客体的是()。

2016年10月1日，甲公司按照面值发行债券10000000元，并用来建造厂房，债券期限为3年，到期一次还本付息，票面利率与实际利率均为6％。厂房建造于2016年年初开工，2016年12月31日尚未完工，应编制的会计分录为()。

接管由银保监会决定，并组织实施。银保监会的接管决定应当载明的内容有()。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,