单项选择题
A.线性同余法产生的随机数是伪随机数。B.线性同余法的系数是模数的倍数时，随机数的随机性能好。C.线性同余法的系数、增量、模数越大，随机数的随机性能越差。D.线性同余法的系数与模数互质，随机数的随机性能差。
A.整数的因子分解就是将整数n分解多个因子的乘积，并不要求因子的素数性。B.整数的因子分解问题不可以转化为因子分割问题。C.因子分割不可以采用试除法找出整数n的因子。D.Pollard算法，只要给足够的时间，肯定能找到整数n的因子。
A.随机快速排序与快速排序的区别是随机快速排序随机选择基准元素，而快速排序的确定性算法选择固定位置的元素作为基准元素。B.随机快速排序通过对快速排序引入随机性，降低了快速排序最好和最坏情况出现的概率。C.随机快速排序的时间复杂度趋于O（nlogn）。D.随机快速排序每次运行都能够得到解，但是得到的解不一定正确。