软件水平考试

【单选题】拉斯维加斯(Las Vegas)算法是一种常用的 (40) 算法。
A．概率
B．近似
C．确定性
D．分支-限界
网考网参考答案：A
网考网解析：
[要点解析] 概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择要省时且所需的运行空间小，因此，概率算法可以在很大程度上降低算法的复杂度，易于理解和实现。 通常，将概率算法分成4类：数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(SherWood)算法。 查看试题解析出处>>