【正确答案】 C

【答案解析】解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的结果。它大致分4类：数值概率算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德(Sherwood)算法。拉斯维加斯(Las Cegas)算法是一种概率算法。