渐进算法分析是指（）A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价

题目

渐进算法分析是指（）

A、算法在最佳情况、最差情况和平均情况下的代价
B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析
C、数据结构所占用的空间
D、在最小输入规模下算法的资源代价

参考答案和解析

正确答案:B

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

（8）下列与算法有关的叙述中，不正确的是（）。

A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述

B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价

正确答案：D

（8）【答案】D）
【解析】算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测这一算法合适在什么样的环境中有效的运行，对解决同一问题的不同算法的有效性作出比较。

第2题：

算法分析的目的是()。

A.找出数据结构的合理性

B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

正确答案：C

第3题：

当处理器数量不变时,随着问题规模增大,加速比____。

A、所有算法都增大

B、所有算法都减小

C、代价最优算法都增大

D、代价最优算法都减小

正确答案:C

第4题：

算法分析的目的是（）。

A)找出数据结构的合理性

B)找出算法中输入和输出之间的关系

C)分析算法的易懂性和可靠性

D)分析算法的效率以求改进

正确答案：D
算法是指对解题方案准确而完整的描述，而对算法进行分析的目的，是为了在原有的基础上，对算法进行改进，从而提高对数据的处理效率。

第5题：

下列与算法有关的叙述中，哪一条是不正确的?

A．运算是数据结构的一个重要方面，运算的实现步骤用算法来描述

B．算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C．算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D．对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价

正确答案：D
解析：算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性作出比较。

第6题：

A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。

A对于任何的数据量，A算法的时间开销都比B算法小

B随着问题规模n的增大，A算法比B算法有效

C随着问题规模n的增大，B算法比A算法有效

D对于任何数据量，B算法的时间开销都比A算法小

参考答案：B

第7题：

算法分析的目的是( )。 A.找出数据结构的合理性B.找出算法中输入和输出之间的关系SX

算法分析的目的是（）。

A.找出数据结构的合理性

B.找出算法中输入和输出之间的关系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改进

正确答案：D
D。【解析】算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级，并用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

第8题：

分析某个算法的优劣时,从需要占用的计算机资源角度,应考虑的两个方面是()。

A.空间代价和时间代价

B.正确性和简明性

C.可读性和开放性

D.数据复杂性和程序复杂性

参考答案：A

第9题：

下列与算法有关的叙述中，哪一条是不正确的？

A．算法是精确定义的一系列规则

B．算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息

C．算法的设计采用由粗到细，由抽象到具体的逐步求精的方法

D．对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价

正确答案：D

第10题：

算法分析的目的是()。

A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性

答案：C

解析：

算法分析的目的是分析算法的效率以求改进。

渐进算法分析是指（）A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容