超星 - 第五章回溯法 - 查题吧

单选题

下列算法中,通常使用深度优先方式系统搜索问题的解的是()。

A. 分支限界法
B. 贪心法
C. 动态规划法
D. 回溯法

单选题

回溯法按照实现方式不同,可分为、。

A. 迭代回溯、递归回溯
B. 深度回溯、广度回溯
C. 以上都对
D. 以上都不对

单选题

回溯法采用策略,从出发,搜索解空间树。

A. 广度优先，根节点
B. 广度优先，叶子节点
C. 深度优先，根节点
D. 深度优先，任一节点

判断题

当所给问题是从n个元素的集合S中找出S满足某种性质的子集时,相应的解空间称为子集树。

A. 对
B. 错

判断题

当所给问题是确定n个元素满足某种性质的排列时,相应的解空间树成为排列树。

A. 对
B. 错

判断题

静态约束函数假设是一种针对约束函数进行的假设,在回溯法执行过程中,约束函数并不随着算法所获得的信息的多少而动态地改变。

A. 对
B. 错

判断题

递归回溯是一种实现形式,利用递归方法来实现回溯法。

A. 对
B. 错

判断题

迭代回溯是将递归方法改变为迭代方法,用非递归迭代过程来实现回溯法。

A. 对
B. 错

1