当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。
第1题:
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
第2题:
此题为判断题(对,错)。
第3题:
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
第4题:
蒙特卡罗(Monte Carlo)算法是一种常用的(55)算法。
A.确定性
B.近似
C.概率
D.加密
第5题:
以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
第6题:
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
第7题:
此题为判断题(对,错)。
第8题:
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
第9题:
拉斯维加斯(Las Vegas)算法是一种常用的(53)算法。
A.确定性
B.近似
C.概率
D.加密
第10题:
关于概率算法,下述说法中错误的是(15)。
A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算
B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解
C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高
D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性