在用回溯法解题时,若解空间树中从根节点到叶节点的最长路径为h(n),则显式地存储整个解空间树所需空间通常为O(2h(n))或()。
A. O(2h(n))
B. O(h(n)!)
C. O(h(n))
D. O(n2)
查看答案
排列树通常有()个叶节点。
A. 2n
B. n2
C. 2n
D. n!
子集树通常有()个叶节点。
A. 2n
B. n2
C. 2n
D. n!
在以深度优先方式搜索解空间树时,死节点()。
A. 可能访问多次
B. 访问次数取决于递归方式还是迭代方式
C. 由扩展节点转化而成
D. 可以再次转换为活节点
在以深度优先方式搜索解空间树时,活节点和扩展节点节点的描述正确的是()。
A. 只能由扩展节点转换为活节点
B. 一个节点可以既是活节点,也是扩展节点
C. 活节点只可成为一次当前扩展节点
D. 节点可多次成为活节点,但成为一次当前扩展节点
微信支付 
支付宝支付