当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法

题目

当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

  • A、数值概率算法
  • B、舍伍德算法
  • C、拉斯维加斯算法
  • D、蒙特卡罗算法
相似考题

1.在下列算法中得到的解未必正确的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

2.舍伍德算法是以下的哪一种()A.分支界限算法B.概率算法C.贪心算法D.回溯算法

3.蒙特卡罗算法是以下的哪种()A.分支界限算法B.概率算法C.贪心算法D.回溯算法

4.在下列算法中有时找不到问题解的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

更多“当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。A、数值概率算法B、舍伍德算法C、拉斯维加斯算法D、蒙特卡罗算法”相关问题

  • 第1题：

    利用概率的性质计算近似值的随机算法是蒙特卡罗算法。()

    此题为判断题(对，错)。


    正确答案:×

  • 第2题：

    以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。

    A．快速排序算法是不稳定的排序算法

    B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)

    C．快速排序算法是一种分治算法

    D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度


    正确答案：B
    解析：最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而划分所得的另一个非空的子区间中记录数目，仅仅比划分前的无序区中记录个数减少一个。因此，快速排序必须做n-1次划分，第i次划分开始时区间长度为n-i+1，所需的比较次数为n-i(1≤i≤n-1)，故总的比较次数达到最大值：cmax=n(n-1)／2=O(2)在最好情况下，每次划分所取的基准都是当前无序区的“中值”记录，划分的结果是基准的左、右两个无序子区间的长度大致相等。总的关键字比较次数：O(nlgn)

  • 第3题：

    蒙特卡罗(Monte Carlo)算法是一种常用的(55)算法。

    A．确定性

    B．近似

    C．概率

    D．加密


    正确答案：C
    解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类：数值概率算法、蒙特卡罗算法、舍伍德(Sherwood)算法、拉斯维加斯(LasCegas)算法。

  • 第4题：

    舍伍德(Sherwood)算法是一种常用的(57)算法。

    A．确定性

    B．近似

    C．概率

    D．加密


    正确答案：C
    解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致分4类：数值概率算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德(Sherwood)算法。

  • 第5题：

    舍伍德算法是（）的一种。

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:B

  • 第6题：

    下列哪一种算法是随机化算法（）

    • A、贪心算法
    • B、回溯法
    • C、动态规划算法
    • D、舍伍德算法

    正确答案:D

  • 第7题：

    在下列算法中有时找不到问题解的是（）。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第8题：

    在下列算法中得到的解未必正确的是（）。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第9题：

    下列随机算法中运行时有时候成功有时候失败的是（）

    • A、数值概率算法
    • B、舍伍德算法
    • C、拉斯维加斯算法
    • D、蒙特卡罗算法

    正确答案:C

  • 第10题：

    单选题
    下列哪一种算法不是随机化算法（）
    A

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    动态规划算法

    D

    舍伍德算法


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    下列随机算法中运行时有时候成功有时候失败的是（）
    A

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。
    A

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    舍伍德算法

    D

    数值概率算法


    正确答案： D
    解析： 暂无解析

  • 第13题：

    舍伍德算法是概率算法的一种。()

    此题为判断题(对，错)。


    正确答案:√

  • 第14题：

    拉斯维加斯(Las Vegas)算法是一种常用的(53)算法。

    A．确定性

    B．近似

    C．概率

    D．加密


    正确答案：C
    解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的结果。它大致分4类：数值概率算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德(Sherwood)算法。拉斯维加斯(LasCegas)算法是一种概率算法。

  • 第15题：

    关于概率算法，下述说法中错误的是(15)。

    A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算

    B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解

    C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高

    D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性


    正确答案：B
    解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。

  • 第16题：

    下列哪一种算法不是随机化算法（）

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、动态规划算法
    • D、舍伍德算法

    正确答案:C

  • 第17题：

    概率算法有数值概率算法、舍伍德算法和（）、（）。


    正确答案:拉斯维加斯；蒙特卡罗

  • 第18题：

    在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第19题：

    蒙特卡罗算法是（）的一种。

    • A、分支界限算法
    • B、概率算法
    • C、贪心算法
    • D、回溯算法

    正确答案:B

  • 第20题：

    舍伍德算法总能求得问题的（）。


    正确答案:一个解

  • 第21题：

    单选题
    舍伍德算法是（）的一种。
    A

    分支界限算法

    B

    概率算法

    C

    贪心算法

    D

    回溯算法


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。
    A

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


    正确答案： D
    解析： 暂无解析

  • 第23题：

    填空题
    概率算法有数值概率算法、舍伍德算法和（）、（）。

    正确答案： 拉斯维加斯,蒙特卡罗
    解析： 暂无解析

相关内容