以下算法中，哪个算法用于求问题的近似解，求得近似解的精确程度与算法消耗的时间相关（）

单项选择题以下算法中，通过多次执行能够提高算法得到解的概率的算法是（）

A.拉斯维加斯算法
B.舍伍德算法
C.蒙特卡罗算法
D.数值随机化算法

单项选择题通过多次执行的方式提高随机算法得到正确解的概率的算法是（）

A.数值随机化算法
B.蒙特卡罗算法
C.拉斯维加斯算法
D.舍伍德算法

单项选择题以下有关随机选择第k小算法正确的是（）

A.随机选择第k小算法中的随机性和随机快速排序的随机性一样，都是随机选择基准元素。
B.随机选择第k小算法是对线性时间选择算法中划分过程进行了随机，其他和线性时间选择算法一样。
C.随机选择第k小算法划分过程结束后，要在比基准元素小的子问题中查找第k小。
D.随机选择第k小算法中的随机性和随机快速排序的随机性不同，随机快速排序是随机选择基准元素，随机选择第k小算法随机划分、比较。

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

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

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

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