单项选择题
A.随机快速排序与快速排序的区别是随机快速排序随机选择基准元素，而快速排序的确定性算法选择固定位置的元素作为基准元素。B.随机快速排序通过对快速排序引入随机性，降低了快速排序最好和最坏情况出现的概率。C.随机快速排序的时间复杂度趋于O（nlogn）。D.随机快速排序每次运行都能够得到解，但是得到的解不一定正确。
A.n皇后问题的拉斯维加斯算法可以采用对不冲突的多个列位置进行随机。B.n皇后问题的拉斯维加斯算法得到接的概率小于0。C.n皇后问题的拉斯维加斯算法每次运行都能得到一种n个皇后的放置方案。D.多次运行n皇后问题的拉斯维加斯算法并不能提高算法得到解的概率。
A.根据Wilson定理，可以设计素数测试的随机化算法。B.可以采用试除法，设计素数测试的随机化算法。C.根据二次探测定理设计的素数测试蒙特卡罗算法得到的解为正确解的概率大于0.5。D.根据二次探测定理，可以设计素数测试的蒙特卡罗算法，当算法返回True时，解一定正确；当返回False时，解不一定正确。