题目内容

在以深度优先方式搜索解空间树时,死节点()。

A. 可能访问多次
B. 访问次数取决于递归方式还是迭代方式
C. 由扩展节点转化而成
D. 可以再次转换为活节点

查看答案

搜索结果不匹配？点我反馈

更多问题

在以深度优先方式搜索解空间树时,活节点和扩展节点节点的描述正确的是()。

A. 只能由扩展节点转换为活节点
B. 一个节点可以既是活节点,也是扩展节点
C. 活节点只可成为一次当前扩展节点
D. 节点可多次成为活节点,但成为一次当前扩展节点

回溯法又有()之称。

A. 快速解决法
B. 枚举解决法
C. 低效解决法
D. 通用解决法

在0-1背包的解空间树中,从树根到叶的任一路径,表示。

A. 物品最佳选择方案
B. 物品可行解决方案
C. 物品近似解决方案
D. 物品组合方案

旅行售货员问题,叙述简单,易于理解,但计算复杂度却是问题输入规模的()。

A. 平方函数
B. 开方函数
C. 阶乘函数
D. 指数函数