2020智慧树知到《算法分析与设计》章节测试完整答案
   
    智慧树知到《算法分析与设计》章节测试答案
    第一章
    1、给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题。
    答案: 错
    2、一个问题的同一实例可以有不同的表示形式
    答案: 对
    3、同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。
    答案: 对
    4、问题的两个要素是输入和实例。
    答案: 错
    5、算法与程序的区别是()
    A:输入
    B:输出
    C:确定性
    D:有穷性
    答案: 有穷性
    6、解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明
    A:(3)(1)(4)(5)(2)
    B:(3)(4)(1)(5)(2)
    C:(3)(1)(5)(4)(2)
    D:(1)(2)(3)(4)(5)
    答案: (3)(1)(5)(4)(2)
    7、下面说法关于算法与问题的说法错误的是()。
    A:如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
    B:算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
    C:同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
    D:证明算法不正确，需要证明对任意实例算法都不能正确处理。
    答案: 证明算法不正确，需要证明对任意实例算法都不能正确处理。
    8、下面关于程序和算法的说法正确的是()。
    A:算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
    B:程序是算法用某种程序设计语言的具体实现。
    C:程序总是在有穷步的运算后终止。
    D:算法是一个过程，计算机每次求解是针对问题的一个实例求解。
    答案: 算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
    ,程序是算法用某种程序设计语言的具体实现。
    ,算法是一个过程，计算机每次求解是针对问题的一个实例求解。
    9、最大独立集问题和()问题等价。
    A: 最大团
    B:最小顶点覆盖
    C:区间调度问题
    D:稳定匹配问题
    答案: 最大团
    ,最小顶点覆盖
    10、给定两张喜欢列表，稳定匹配问题的输出是( ) 。
    A:完美匹配
    B:没有不稳定配对
    C:最大匹配
    D:稳定匹配
    答案: 完美匹配
    ,没有不稳定配对
    ,最大匹配
    ,稳定匹配
    11、问题变换的目的有()。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 (5)以上都是。
    A:(1)
    B:(2)
数学二进制的算法    C:(3)
    D:(4)
    E:(5)
    答案: (5)
    12、按照霍纳法则，计算p(x) = anxn + an-1xn-1+… +a1x1+ a0 的数量级为____ 。
   
   
   
    A:n
    B:n
    C:nlogn
    D:logn
    答案: n
    第十二章
    1、有多项式时间算法的问题是易解问题
    答案:
    2、EXP类是所有指数时间可解的判定问题组成的问题类
    答案:
    3、如果对于X的任意实例，通过多项式次的计算步骤，加多项式次调用Y的算法，可解决X，则 X可多项式时间归约到Y。
    答案:
    4、如果X问题Y且 Y不能多项式时间解决,那么X也不能多项式时间解决。
    答案:
    5、下面关于NP问题说法正确的是( )
    A:NP问题都是不可能解决的问题
    B:P类问题包含在NP类问题中
    C:NP完全问题是P类问题的子集
    D:NP类问题包含在P类问题中
    答案:
    6、P类问题可以( )。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。