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

    以下叙述中正确的是 _____。

    A．用C程序实现的算法必须要有输入和输出操作

    B．用C程序实现的算法可以没有输出但必须要输入

    C．用C程序实现的算法可以没有输入但必须要有输出

    D．用C程序实现的算法可以既没有输入也没有输出


    正确答案：C
    解析：算法的特性中包括“有零个或多个输入”及“有一个或多个输出”这两个特性。一个算法得到的结果就是算法的输出，没有输出的算法是没有意义的，所以一千算法必须至少有一个输出。

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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

    正确答案:B

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    数据结构与算法里，汉诺塔算法具有哪些算法的特性（）

    • A、有穷性
    • B、确定性
    • C、可行性
    • D、输入输出

    正确答案:A,B,C,D

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    以下关于C语言实现的算法叙述中正确的是（）

    • A、用C语言实现的算法必须要有输入和输出操作
    • B、用C语言实现的算法可以没有输出但必须要有输入
    • C、用C程序实现的算法可以没有输入但必须要有输出
    • D、用C程序实现的算法可以既没有输入也没有输出

    正确答案:C

  • 第10题：

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

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    动态规划算法

    D

    舍伍德算法


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

  • 第11题：

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

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


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

  • 第12题：

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

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    舍伍德算法

    D

    数值概率算法


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

  • 第13题：

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

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


    正确答案:√

  • 第14题：

    实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为(48)。

    A．最佳适应算法

    B．最差适应算法

    C．首次适应算法

    D．循环首次适应算法


    正确答案：B
    解析：实存的可变式动态分区分配在作业执行前并不建立分区，而是在处理作业过程中按需要建立分区。常使用的4种存储分配算法介绍如下。(1)首次适应算法：把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。每次按递增次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束探索，从找到的分区中找出所要求的内存长度分配给用户，并把剩余的部分进行合并。(2)循环适应算法：上述首次适应法经常利用的是低地址空间，后面经常是较大的空白区，为使内存所有线性地址空间尽可能轮流使用到，每重新分配一次，都在当前之后寻找。(3)最佳适应算法：最佳适应算法是指将输入作业放入主存中与它所需大小最接近的空白区中，使剩下的未用空间最小，该法要求空白区大小按从小到大的次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查询，因而找到的一个能满足要求的空白区便是最佳的一个。(4)最差适应算法：分配时把一个作业程序放入主存中最不适合它的空白区，即最大的空白区(空闲区)内。

  • 第15题：

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

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

    正确答案:C

  • 第16题：

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


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

  • 第17题：

    以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的平均时间复杂性。


    正确答案:最大值；加权平均值

  • 第18题：

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

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

    正确答案:B

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    关于算法五大特性中的输入及输出描述正确的是（）。

    • A、算法可以具有零个或多个输入
    • B、算法必须有输入
    • C、算法至少有一个或多个输出
    • D、算法可能没有输出

    正确答案:A,C

  • 第21题：

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

    分支界限算法

    B

    概率算法

    C

    贪心算法

    D

    回溯算法


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

  • 第22题：

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

    数值概率算法

    B

    舍伍德算法

    C

    拉斯维加斯算法

    D

    蒙特卡罗算法


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

  • 第23题：

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

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

相关内容