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

admin2020-07-23 39

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列有关继承和派生的叙述中，正确的是()。

下列关于模板的表述中，正确的是

有如下类及函数的定义：classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}

下列叙述中正确的是

在下面的类声明中，错误的是

下列关于运算符函数的描述中，错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

有如下说明：inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

A嗜酸性粒细胞B嗜碱性粒细胞C单核细胞DT淋巴细胞EB淋巴细胞主要与体液免疫有关的是

人力资源供求预测的主要目的是估计未来某个时期企业对()的需求，这是人力资源规划中较具技术性的关键部分。

银行在收取承担费时，不可以进行的行为是()。

根据票据法律制度的规定，下列情形中，属于汇票背书行为无效的有()。

金融市场按期限长短分为()。

()年8月十届全国人大常委会第二十九次会议通过，并于11月1日颁布实施了《中华人民共和国突发事件应对法》。

小明写了保证书，决心做到上课不再迟到。可是冬天天一冷，小明迟迟不肯钻出被窝．以致又迟到了。因此，对小明的教育应从提高()水平人手。

(复旦大学2011)试述外汇储备的决定因素并评价我国现阶段的外汇储备是否合理。

下列关于硬盘的说法错误的是()。