单项选择题
有关随机快速排序算法说法错误的是（）
A.随机快速排序与快速排序的区别是随机快速排序随机选择基准元素，而快速排序的确定性算法选择固定位置的元素作为基准元素。B.随机快速排序通过对快速排序引入随机性，降低了快速排序最好和最坏情况出现的概率。C.随机快速排序的时间复杂度趋于O（nlogn）。D.随机快速排序每次运行都能够得到解，但是得到的解不一定正确。
单项选择题 有关n皇后问题的拉斯维加斯算法说法正确的是（）。
单项选择题 有关素数测试问题算法的说法正确的是（）
单项选择题 有关主元素问题的蒙特卡罗算法说法错误的是（）。
