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

admin2021-07-09 35

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

输出语句：printf("%d\n",11+011);的输出结果是

若有以下程序#include＜stdio．h＞main(){inta=-11，b=10；a／=b／=-4；printf("％d％d＼n"，a，b)；}则输出结果是

两个或两个以上的模块之间关联的紧密程度称为()。

数据库应用系统中的核心问题是

下列选项中不属于结构化程序设计方法的是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列说法不正确的是()。

算法的有穷性是指（）。

什么是“异读词”?下面各词语中加着重号的字，哪些是属于异读范围的，哪些不是，为什么?凡不规范的注音要改正。

用统计方法分析铸件缺陷时，记录、统计务求详细，还应记录缺陷的特点及可疑之处、()或其他生产条件的变化与时间等。

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

下列哪一种构件的代号是不正确的?[2003年第159题]

从所给的选项中，选择最合适的一项填在问号处，使之呈现一定的规律性。()

对“人民警察的义务直接决定于国家的任用行为”的正确理解是()。

一副扑克牌除大小王之外有52张，从中取三张，使得三张点数之和为26，且第三张点数不小于前两张点数之和。若A=1点，B=2点，……，J=11点，Q=12点，K=13点，点数相同花色不同为不同取法，那么共有多少种不同取法?

Ingeneral,thetestsworkmosteffectivelywhenthequalitiestobemeasuredcanbemostpreciselydefinedandleasteffectivel

颐和园(theSummerPalace)始建于清朝，是中国规模最大、保存最完好的皇家园林(imperialgarden)之一。