在用回溯法解题时,若解空间树中从根节点到叶节点的最长路径为h(n),则回溯法所需的计算空间通常为()。
A. O(2h(n))
B. O(h(n)2)
C. O(h(n))
D. O(n2)
查看答案
在用回溯法解题时,若解空间树中从根节点到叶节点的最长路径为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. 可以再次转换为活节点
微信支付 
支付宝支付