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

admin2021-07-09 17

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio.h＞voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}mai

有如下程序#includestructperson{charname[10];intage;}main(){structpersonroom[4]={{"Zhang",19},{"Li",20},{"Wang",

软件生命周期中的活动不包括

对以下程序段的叙述中正确的是()。typedefstructNODE{intnum；structNODE*next；}mynode；

有以下定义语句，编译时会出现编译错误的是

关于算法，以下叙述中错误的是

下面不属于软件需求规格说明书内容的是()。

下面关于算法的叙述中，正确的是()。

算法的时间复杂度是指()。

各国以环境资源耗费补偿为中心建立了环境_____制度，可以为企业提供相关环境和经济信息，并反映环境对经济的贡献以及经济活动对环境的影响。()

治痰火互结之结胸证，常与黄连配伍的药有

力F1，F2共线，如下图所示，且F1=3F2，方向相反，其合力FR可表示为()。

下列关于项目盈利能力分析的说法中，不正确的是（）。

施工技术方案选择的方法通常有()。

能够以税率调节国民经济的税种是()。

请示不得抄送下级机关、单位，以免在上级作出批复表态前造成混乱。()

TheAmericanideaofrespectinghumanrightscamefromseveralsources.First,thecolonistshadbeen【B1】______oftheirrightsi