快速排序算法，其时间复杂性是O（n²），而其平均时间复杂性是θ（nlogn），下面哪些方法可以改善快速排序算法的性能？（）

P问题、NP问题、NPC问题，下列哪些解释是正确的？（）

A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.
D.

点击查看答案

在下列算法中，可求解n皇后问题的算法是（）。

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

点击查看答案