题目内容

回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定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. 近似算法

财政专项资金是指除日常运转经费以外,政府明确了具体项目,指定了专门用途的财政性资金,可划分为()

A. 非税类资金
B. 社保类资金
C. 偿债备付类资金
D. 国土住建类资金

答案查题题库