回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要的计算时间?()
A. O(n!)
B. O(logn)
C. O(n2)
D. O(2n)
下面哪个不属于算法设计的质量指标()
A. 正确性
B. 可读性
C. 健壮性
D. 有穷性
对于蒙特卡罗算法,下面的说法不正确的是()
A. 蒙特卡罗算法用于求解问题的准确解,且该解一定是正确的
B. 求得正确解的概率依赖于算法的计算时间
C. 多次执行蒙特卡罗算法,可以提高获得正确解的概率
D. 无法有效判定所得到的解是否肯定正确
的一个基本特征是用同一概率算法求解问题的同一实例两次,得到的结果可能完全不同()
A. 贪心算法
B. 回溯算法
C. 概率算法
D. 近似算法