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

admin2020-12-21 29

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++

关于二义性的描述错误的是

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

必须用一对大括号括起来的程序段是

针对数组定义int　data[10];，下列表述中错误的是

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*error**的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：123455432

数据流程图(DFD图)是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，

力乾公司与广采公司签订商标使用许可合同是否有效?为什么?力乾公司在2003年2月至2004年8月30日之间使用“泰丰”商标的行为应如何认定?

工程网络计划资源优化的目的之一是为了寻求(　　)。

室内疏水器一般选用()疏水器。

整理工程文件按要求应该采用的书写材料是()。

下列关于行政机关实施行政强制措施的说法，错误的是()。

中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。（）

日本战后废除中央集权、实行地方分权，采用“六三三四”单轨学制，涉及的法案是()。

城市污染是工业化社会的一个突出问题。城市居民因污染而患病的比例一般高于农村。但奇怪的是，城市中心的树木反而比农村的树木长得更茂盛、更高大。以下各项，如果为真，哪项最无助于解释上述现象?

______infrontofsomanypeople,shedidnotknowwhattosay.

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

二级C

NCRE全国计算机二级

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++

关于二义性的描述错误的是

执行语句序列 intn： cin＞＞n： switch(n) { casel： case2：cout＜＜’1’： case 3： case4:cout＜＜’2’： break： d

必须用一对大括号括起来的程序段是

针对数组定义int data[10];，下列表述中错误的是

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*****error******的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：123455432

数据流程图(DFD图)是

力乾公司与广采公司签订商标使用许可合同是否有效?为什么?力乾公司在2003年2月至2004年8月30日之间使用“泰丰”商标的行为应如何认定?

工程网络计划资源优化的目的之一是为了寻求( )。

室内疏水器一般选用()疏水器。

整理工程文件按要求应该采用的书写材料是()。

下列关于行政机关实施行政强制措施的说法，错误的是()。

中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。（）

日本战后废除中央集权、实行地方分权，采用“六三三四”单轨学制，涉及的法案是()。

城市污染是工业化社会的一个突出问题。城市居民因污染而患病的比例一般高于农村。但奇怪的是，城市中心的树木反而比农村的树木长得更茂盛、更高大。以下各项，如果为真，哪项最无助于解释上述现象?

______infrontofsomanypeople,shedidnotknowwhattosay.

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

针对数组定义int　data[10];，下列表述中错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*error**的下面，修改该语句即可。#

工程网络计划资源优化的目的之一是为了寻求(　　)。