网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
渐进算法分析是指（）
- A、算法在最佳情况、最差情况和平均情况下的代价
- B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析
- C、数据结构所占用的空间
- D、在最小输入规模下算法的资源代价
参考答案
更多 “渐进算法分析是指（）A、算法在最佳情况、最差情况和平均情况下的代价B、当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C、数据结构所占用的空间D、在最小输入规模下算法的资源代价” 相关考题
考题
（8）下列与算法有关的叙述中，不正确的是（ ）。A）运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B）算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C）算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D）对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
考题
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
考题
算法分析的目的是( )。 A.找出数据结构的合理性B.找出算法中输入和输出之间的关系SX
算法分析的目的是（ ）。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进
考题
下列与算法有关的叙述中，哪一条是不正确的?A．运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B．算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C．算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D．对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价
考题
下列与算法有关的叙述中，哪一条是不正确的？A．算法是精确定义的一系列规则B．算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C．算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D．对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价
考题
以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间；Ⅱ，在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个算法，实现语言的级别越高，执行效率就越低。A.Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅳ
D.Ⅲ
考题
对评价算法的标准，下列说法不正确的是（）。A、时间标准是指执行这个算法需要多少时间B、评价一个算法基本原则是时间越短越好、资源占用越少越好C、空间标准可以理解为占用多少种计算机硬件D、空间标准是指执行这个算法占用多少资源
考题
当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法
考题
采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）A、最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D、最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
考题
单选题渐进算法分析是指（）A
算法在最佳情况、最差情况和平均情况下的代价B
当规模逐步往极限方向增大时，对算法资源开销“增长率”上的简化分析C
数据结构所占用的空间D
在最小输入规模下算法的资源代价
考题
单选题当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A
数值概率算法B
舍伍德算法C
拉斯维加斯算法D
蒙特卡罗算法
考题
单选题采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）A
最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同B
最佳情况的渐进代价要好于最差情况和平均情况的渐进代价C
最佳情况和平均情况的渐进代价要好于最差情况的渐进代价D
最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价
考题
单选题算法分析的目的是( )A
找出数据结构的合理性B
找出算法中输入和输出之间的关系C
分析算法的易懂性和可靠性D
分析算法的效率以求改进
热门标签
最新试卷