有一个问题的蒙特卡洛算法，给定一个实例，已知运行一次其答案是错误的概率是1 8，现运行k次该算法，其答案一直不……

单项选择题有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是（）。

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

单项选择题‎有这样一种算法，运行一次可能找不到问题的解，运行多次就一定能找到问题的解，且运行次数有界，这种算法是（）。

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

多项选择题‎优先队列式分支限界法解决0-1背包问题时，下面描述正确的是（）。

A.右孩子结点的优先级等于父结点的优先级
B.左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值
C.左孩子结点的优先级等于父结点的优先级
D.右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值

单项选择题在队列式分支限界法解决装载问题时，为什么在其改进算法中，每次进入左分支都要检查更新bestw，而不是等搜索到达叶子结点时才去更新bestw，其目的是什么？（）

A.为了方便构造最优解
B.为了计算最优值
C.为了及早使右（0）分支剪枝函数生效
D.为了及早使左（1）分支剪枝函数生效

单项选择题分支限界法中，扩展出的孩子结点在入队时，存储该孩子结点的父结点的地址和左孩子标志。其目的是什么？（）

A.为了计算最优值
B.为了方便判定是否已搜索到达叶子层
C.为了确定其孩子结点在队列中的位置
D.为了构造最优解