在以深度优先方式搜索解空间树时,死节点()。
A. 可能访问多次
B. 访问次数取决于递归方式还是迭代方式
C. 由扩展节点转化而成
D. 可以再次转换为活节点
在以深度优先方式搜索解空间树时,活节点和扩展节点节点的描述正确的是()。
A. 只能由扩展节点转换为活节点
B. 一个节点可以既是活节点,也是扩展节点
C. 活节点只可成为一次当前扩展节点
D. 节点可多次成为活节点,但成为一次当前扩展节点
回溯法又有()之称。
A. 快速解决法
B. 枚举解决法
C. 低效解决法
D. 通用解决法
在0-1背包的解空间树中,从树根到叶的任一路径,表示。
A. 物品最佳选择方案
B. 物品可行解决方案
C. 物品近似解决方案
D. 物品组合方案