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

admin2020-12-21 34

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列符号中不属于C++关键字的是

有如下类定义：　　　　Class　MyClass{　　　　　　int　value；　　　　public：　　　　　　MyClass(int　n):　value(n){}　　　　　　int　getValue()const{return　value;}

下列关于C++预定义流对象的叙述中，正确的是

下列关于C++函数的叙述中，正确的是

下列数据结构中，属于非线性结构的是

有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

模板对类型的参数化提供了很好的支持，因此()。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”和“tScore”。此外，还提供窗体“fTest”，试按以下要求完成设计。(1)创建一个查询，查找第三季度入校的学生信息，输出

冰片的功效有

A．高张性宫缩B．低张性宫缩C．生理缩复环D．病理缩复环E．痉挛性狭窄环子宫收缩无节律性及对称性的是

以下支架设置在补偿器旁，起承重作用及承受轴向伸缩推力作用的是()。

某企业在投资初创期拟投资500万元，现有两个备选方案，资料见下表：要求：计算两个方案的加权平均资本成本，并比较方案的优劣。

企业对外销售需要安装商品时，若安装和检验属于销售合同的重要组成部分，则确认该商品销售收入的时间为()。

下列项目中，属于“长期应付款”科目核算内容的有()。

在其他条件不变的情况下，资本有机构成的提高会导致

下列叙述中正确的是

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

二级C

NCRE全国计算机二级

下列符号中不属于C++关键字的是

有如下类定义： Class MyClass{ int value； public： MyClass(int n): value(n){} int getValue()const{return value;}

下列关于C++预定义流对象的叙述中，正确的是

下列关于C++函数的叙述中，正确的是

下列数据结构中，属于非线性结构的是

有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

模板对类型的参数化提供了很好的支持，因此()。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”和“tScore”。此外，还提供窗体“fTest”，试按以下要求完成设计。(1)创建一个查询，查找第三季度入校的学生信息，输出

冰片的功效有

A．高张性宫缩B．低张性宫缩C．生理缩复环D．病理缩复环E．痉挛性狭窄环子宫收缩无节律性及对称性的是

以下支架设置在补偿器旁，起承重作用及承受轴向伸缩推力作用的是()。

某企业在投资初创期拟投资500万元，现有两个备选方案，资料见下表：要求：计算两个方案的加权平均资本成本，并比较方案的优劣。

企业对外销售需要安装商品时，若安装和检验属于销售合同的重要组成部分，则确认该商品销售收入的时间为()。

下列项目中，属于“长期应付款”科目核算内容的有()。

在其他条件不变的情况下，资本有机构成的提高会导致

下列叙述中正确的是

有如下类定义：　　　　Class　MyClass{　　　　　　int　value；　　　　public：　　　　　　MyClass(int　n):　value(n){}　　　　　　int　getValue()const{return　value;}　　　　