以下随机化算法能得能保证得到的解是正确解的算法是（）。

多项选择题有关随机化算法正确的是（）。

A.随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果，这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
B.数值随机化算法常用于数值问题的求解，所得到的解往往都是近似解，而且近似解的精度随计算时间的增加不断提高。
C.蒙特卡罗算法用于求问题的准确解，但解不一定正确。
D.拉斯维加斯算法绝不返回错误的解，但有时得不到问题的解。可以通过多次执行提高算法得到解的概率。
E.舍伍德算法用于当一个确定性算法在最坏情况下的计算时间复杂性与其在平均情况下的计算复杂性有较大差异时。
F.舍伍德算法引入随机性来降低最坏情况出现的概率，从而消除或减少问题好坏实例之间的时间消耗的差异。

单项选择题以下算法中，哪个算法用于求问题的近似解，求得近似解的精确程度与算法消耗的时间相关（）

A.蒙特卡罗算法
B.拉斯维加斯算法
C.数值随机化算法
D.舍伍德算法

单项选择题以下算法中，通过多次执行能够提高算法得到解的概率的算法是（）

A.拉斯维加斯算法
B.舍伍德算法
C.蒙特卡罗算法
D.数值随机化算法

单项选择题通过多次执行的方式提高随机算法得到正确解的概率的算法是（）

A.数值随机化算法
B.蒙特卡罗算法
C.拉斯维加斯算法
D.舍伍德算法

单项选择题以下有关随机选择第k小算法正确的是（）

A.随机选择第k小算法中的随机性和随机快速排序的随机性一样，都是随机选择基准元素。
B.随机选择第k小算法是对线性时间选择算法中划分过程进行了随机，其他和线性时间选择算法一样。
C.随机选择第k小算法划分过程结束后，要在比基准元素小的子问题中查找第k小。
D.随机选择第k小算法中的随机性和随机快速排序的随机性不同，随机快速排序是随机选择基准元素，随机选择第k小算法随机划分、比较。