从问题的解空间树的根结点到叶子结点的路径构成了解空间的一个可能解
√
举一反三
- 【填空题】用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
- 从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。 </p></p>
- 回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()
- 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(N),则回溯法所需的计算空间通常为() A: O(n) B: O(n2) C: O(h(n)) D: O(h(n)+n)
- 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()
内容
- 0
回溯法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树。 A: 深度优先 B: 活结点优先 C: 扩展结点优先 D: 广度优先
- 1
分支限界法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树。 A: 广度优先 B: 深度优先 C: 活结点优先 D: 扩展结点优先
- 2
图的m着色问题可用回溯法求解,其解空间树中叶子结点个数是 ,解空间树中每个内结点的孩子数是m
- 3
关于“树”,下列说法正确的是________? A: “树”是一种能够表达层次关系的数据结构。 B: 树中的每一个位置称为一个结点,树根部的结点称为根结点。 C: 通常把从根结点到叶子结点的最长路径上的结点数称为树的深度。 D: 对于树中任意一个结点,该结点与其下层的结点也构成树结构,称为子树。
- 4
根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,()。 A: 根结点到所有叶结点的路径长度相同 B: 根结点到权值0.30和0.25所表示的叶结点路径长度相同 C: 根结点到权值0.30所表示的叶结点路径最长 D: 根结点到权值0.25所表示的两个叶结点路径长度不同