第1题:
此题为判断题(对,错)。
第2题:
拉斯维加斯(Las Vegas)算法是一种常用的(60)算法。
A.概率
B.近似
C.确定性
D.分支—限界
第3题:
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
第4题:
关于概率算法,下述说法中错误的是(15)。
A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算
B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解
C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高
D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
第5题:
拉斯维加斯(Las Vegas)算法是一种常用的(53)算法。
A.确定性
B.近似
C.概率
D.加密
第6题:
此题为判断题(对,错)。
第7题:
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
A.即使问题的解存在,回溯法不一定能找到问题的解
B.回溯法找到的问题的解不一定是最优解
C.回溯法不能找到问题的全部解
D.回溯法无法避免求出的问题解的重复
第8题:
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
第9题:
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
A.分治法能解决动态规划方法所能解决的任何问题
B.分治法找到的问题的解一定是最优解
C.用分治法能求出任何问题的解
D.分治法只能把大问题简单分解成一些较小的问题
第10题:
下列哪一种算法不是随机化算法()