违法和不良信息举报 联系客服
免费注册 登录

在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法

题目

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

  • A、蒙特卡罗算法
  • B、拉斯维加斯算法
  • C、舍伍德算法
  • D、数值概率算法
参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

舍伍德算法是以下的哪一种()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法


参考答案：B

第2题：

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

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


正确答案:×

第3题：

在下列算法中得到的解未必正确的是()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法


参考答案：B

第4题：

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

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

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

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

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


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

第5题：

以下叙述中正确的是 _____。

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

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

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

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


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

第6题：

蒙特卡罗算法是以下的哪种()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法


参考答案：B

第7题：

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

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


正确答案:√

第8题：

在下列算法中有时找不到问题解的是()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法


参考答案：B

第9题：

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

A．最佳适应算法

B．最差适应算法

C．首次适应算法

D．循环首次适应算法


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

第10题：

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

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

正确答案:C

更多相关问题
相关内容