举一反三
- 回溯法在任何时刻，算法只保存从根结点到当前扩展结点的路径。
- 回溯法在任何时刻，算法只保存从根结点到当前扩展结点的路径。 A: 正确 B: 错误
- 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。()
- 【填空题】用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
- 关于回溯法以下叙述中不正确的是()。(2.0分)A.回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B.回溯法是一种既带系统性又带有跳跃性的搜索算法C.回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径D.回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
内容
- 0
关于回溯法以下叙述中不正确的是( )。 A: 回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解 B: 回溯法需要借助队列这种结构来保存从根结点到当前扩展结点的路径 C: 回溯法是一种既带系统性又带跳跃性的搜索算法 D: 回溯法在生成解空间的任一结点时先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯.
- 1
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（N）,则回溯法所需的计算空间通常为（） A: O（n） B: O（n2） C: O（h（n）） D: O（h（n）+n）
- 2
根据权值集合{0.30，0.25，0.25，0.12，0.08}构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点，（）。 A: 根结点到所有叶结点的路径长度相同 B: 根结点到权值0.30和0.25所表示的叶结点路径长度相同 C: 根结点到权值0.30所表示的叶结点路径最长 D: 根结点到权值0.25所表示的两个叶结点路径长度不同
- 3
FIFO分支限界法搜索可行解的过程包括以下步骤 A: 先进先出搜索算法要依赖队列做基本的数据结构。一开始，根结点是唯一的活结点，根结点入队列。从活结点队列中取出根结点后，作为当前扩展结点。 B: 对当前扩展结点，先从左到右地产生它的所有儿子，用约束条件检查，把所有满足约束函数的儿子加入活结点队列中。 C: 再从活结点表中取出队列的首结点（队列中最先进来的结点）为当前扩展结点，直到找到一个解或活结点队列为空为止。 D: 从当前扩展结点开始，进行深度优先搜索。
- 4
从一个结点到其后继结点之间的连线称为一个分支；从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径；一条路径上的分支数目称为路径长度；从树的根结点到其他各个结点的最长路径长度称为树的路径长度。 </p></p>