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

admin2021-07-09 34

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

以下选项中能正确定义二维数组的选项是()。

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％dt"，--y)；}程序的运行结果是

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

下面属于白盒测试方法的是

下列叙述中正确的是

以下关于结构化程序设计的叙述中正确的是（）。

算法的有穷性是指（）。

活塞环开口不能朝向活塞推力面处，也不能在活塞销孔对应的位置上。()

“双端输入一双端输出”差动直流放大器的放大倍数是单管放大倍数的2倍。

下列关于中介语现象的说法，正确的一项是()

根据皮亚杰的认知发展理论，当个体面临一个刺激情景或是困难情境时，试图把他们纳入原有的图式使其成为自身的一部分，这种认识过程称为()。

A．暴发B．散发C．流行D．大流行E．世界大流行某地人口为100万，过去几年每年发生伤寒患者在10例左右，而某年伤寒的发病率为10／10万

A．牡丹皮B．桑白皮C．杜仲D．苦楝皮E．肉桂折断面呈平坦状的药材是

A、G2垂熔玻璃滤器B、G3垂熔玻璃滤器C、G4垂熔玻璃滤器D、G5垂熔玻璃滤器E、G6垂熔玻璃滤器作无菌滤过（）。

混凝土的配合比应以质量比计，并应通过设计和试配选定。施工前应对所用的碎石或卵石进行碱活性检验，在条件许可时尽量采用没有碱活性反应的集料或采取必要的措施。()

为及时掌握核准项目信息，省级发展改革部门在核准之日起()个工作日之内，将项目核准文件抄报国家发展改革委员会。