A.随机快速排序与快速排序的区别是随机快速排序随机选择基准元素，而快速排序的确定性算法选择固定位置的元素作为基……

单项选择题有关n皇后问题的拉斯维加斯算法说法正确的是（）。

A.n皇后问题的拉斯维加斯算法可以采用对不冲突的多个列位置进行随机。
B.n皇后问题的拉斯维加斯算法得到接的概率小于0。
C.n皇后问题的拉斯维加斯算法每次运行都能得到一种n个皇后的放置方案。
D.多次运行n皇后问题的拉斯维加斯算法并不能提高算法得到解的概率。

单项选择题有关素数测试问题算法的说法正确的是（）

A.根据Wilson定理，可以设计素数测试的随机化算法。
B.可以采用试除法，设计素数测试的随机化算法。
C.根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5。
D.根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。

单项选择题有关主元素问题的蒙特卡罗算法说法错误的是（）。

A.主元素问题的蒙特卡罗算法每次执行都返回True 或False，True表示有主元素，False表示没有主元素。
B.主元素问题的蒙特卡罗算法返回True的解是正确解，False的解不一定是正确解。
C.主元素问题的蒙特卡罗算法得到正确解的概率随算法消耗的时间的增加而降低。
D.主元素问题的蒙特卡罗算法得到的解为正确解的概率大于0.5。

单项选择题有关估算π值的随机化算法说法错误的是（）。

A.估算π值的随机化算法估算的近似值的精度随算法消耗的时间的增加而提高
B.估算π值的随机化算法随机实验次数越多，估算的π值精度越高
C.估算π值的随机化算法是数值随机化算法
D.估算π值的随机化算法估算的近似值的精度与算法消耗的时间无关

单项选择题有关随机化算法错误的是（）。

A.随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果，这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
B.数值随机化算法常用于数值问题的求解，所得到的解都是精确解。
C.蒙特卡罗算法用于求问题的准确解，但解不一定正确。
D.舍伍德算法引入随机性来降低最坏情况出现的概率，从而消除或减少问题好坏实例之间的时间消耗的差异。