单项选择题
有关随机化算法错误的是（）。
A.随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果，这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
B.数值随机化算法常用于数值问题的求解，所得到的解都是精确解。
C.蒙特卡罗算法用于求问题的准确解，但解不一定正确。
D.舍伍德算法引入随机性来降低最坏情况出现的概率，从而消除或减少问题好坏实例之间的时间消耗的差异。
点击查看答案
相关考题
-
单项选择题
有关旅行售货员问题说法正确的是（）。
A.该问题的解形式为（x1，x2，…，xn），xi取值范围为：令S={1，2，…，n}，则xi∈S-{x1，x2，…，xi-1}
B.该问题的解空间的组织结构是排列树
C.该问题需要设置约束条件，不需要限界条件
D.该问题不需要设置约束条件，只需要限界条件
E.该问题既需要设置约束条件，也可以设置限界条件 -
多项选择题
有关批处理作业调度问题说法正确的是（）。
A.该问题的解形式为（x1，x2，…，xn），xi取值范围为：令S={1，2，…，n}，则xi∈S-{x1，x2，…，xi-1}，i=1，2，...，n
B.该问题的解空间的组织结构是排列树
C.该问题需要设置约束条件，不需要限界条件
D.该问题不需要设置约束条件，只需要限界条件
E.该问题既需要设置约束条件，也需要限界条件 -
多项选择题
有关0-1背包问题说法正确的是（）。
A.该问题的解的形式为（x1，x2，…，xn），xi（i=1，2，3，...n）的取值为0或1
B.该问题的解空间的组织结构可以是排列树
C.该问题需要设置约束条件，也可以设置限界条件
D.该问题只需要设置约束条件，不需要限界条件
