A.随机选择第k小算法中的随机性和随机快速排序的随机性一样，都是随机选择基准元素。B.随机选择第k小算法是对线……

单项选择题以下有关随机数产生的线性同余法的说法正确的是（）

A.线性同余法产生的随机数是伪随机数。
B.线性同余法的系数是模数的倍数时，随机数的随机性能好。
C.线性同余法的系数、增量、模数越大，随机数的随机性能越差。
D.线性同余法的系数与模数互质，随机数的随机性能差。

单项选择题有关整数n的因子分解问题说法正确的是（）

A.整数的因子分解就是将整数n分解多个因子的乘积，并不要求因子的素数性。
B.整数的因子分解问题不可以转化为因子分割问题。
C.因子分割不可以采用试除法找出整数n的因子。
D.Pollard算法，只要给足够的时间，肯定能找到整数n的因子。

单项选择题有关随机快速排序算法说法错误的是（）

A.随机快速排序与快速排序的区别是随机快速排序随机选择基准元素，而快速排序的确定性算法选择固定位置的元素作为基准元素。
B.随机快速排序通过对快速排序引入随机性，降低了快速排序最好和最坏情况出现的概率。
C.随机快速排序的时间复杂度趋于O（nlogn）。
D.随机快速排序每次运行都能够得到解，但是得到的解不一定正确。

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

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

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

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