可解结点

题目

可解结点

相似考题

1.关于分支限界法的搜索策略描述错误的是()A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

2.对单结点结构,力矩分配法得到的是精确解。()此题为判断题(对，错)。

3.考虑表6—1的实例，假设有3个物品，背包容量为22。图6—6中是根据上述算法构造的搜索树，其中结点的编号表示了搜索树生成的顺序，边上的数字I／O分别表示选择／不选择对应物品。除了根结点之外，每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值，右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解，应该选择物品 (5) ，获得的价值为 (6)。对于表6—1的实例，若采用穷举法搜索整个解空间，则搜索树的结点数为 (7) ，而用了上述回溯法，搜索树的结点数为 (8) .

4.回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()此题为判断题(对，错)。

参考答案和解析
正确答案: 对应本原问题的终端节点是可解节点；或节点的后继节点并非全部不可解，那么该或节点是可解的；与节点的后继节点均为可解节点时，那么该与节点为可解节点
更多“可解结点”相关问题

  • 第1题：

    对多结点结构,力矩分配法得到的是()

    A、精确解

    B、渐近解

    C、近似解

    D、解析解


    参考答案：B

  • 第2题：

    所谓“全双工”是指( )。

    A．在两个结点之间可同时逆向传输两个数据帧

    B．在两个结点之间可同时同向传输两个数据帧

    C．在两个结点之间可同时逆向传输两个数据帧，但要进行“侦听”

    D．在两个结点之间可同时同向传输两个数据帧，但要进行“侦听”


    正确答案：A

  • 第3题：

    在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）

    • A、回溯法
    • B、分支限界法
    • C、回溯法和分支限界法
    • D、动态规划

    正确答案:A

  • 第4题：

    含有3个2度结点和4个叶结点的二叉树可含（）个1度结点。


    正确答案:1（0）

  • 第5题：

    关于回溯搜索法的介绍，下面（）是不正确描述。

    • A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
    • B、回溯法是一种既带系统性又带有跳跃性的搜索算法
    • C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
    • D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

    正确答案:D

  • 第6题：

    用位移法解超静定结构时，附加刚臂上的反力矩是利用结点平衡求得的。


    正确答案:正确

  • 第7题：

    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:A

  • 第8题：

    名词解释题
    可解结点

    正确答案： 对应本原问题的终端节点是可解节点；或节点的后继节点并非全部不可解，那么该或节点是可解的；与节点的后继节点均为可解节点时，那么该与节点为可解节点
    解析： 暂无解析

  • 第9题：

    单选题
    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


    正确答案： D
    解析： 暂无解析

  • 第10题：

    填空题
    含有3个2度结点和4个叶结点的二叉树可含（）个1度结点。

    正确答案： 1（0）
    解析： 暂无解析

  • 第11题：

    单选题
    分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
    A

    广度优先

    B

    活结点优先

    C

    扩展结点优先

    D

    深度优先


    正确答案： A
    解析： 暂无解析

  • 第12题：

    填空题
    图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。

    正确答案： 回溯,mn,m
    解析： 暂无解析

  • 第13题：

    下列关于力矩分配法的论述正确的是()

    A、单结点力矩分配法得到精确解

    B、多结点力矩分配法得到渐近解

    C、首先从结点不平衡力矩绝对值较大的结点开始

    D、结点不平衡力矩要变号分配

    E、不能同时放松相邻结点


    参考答案：ABCDE

  • 第14题：

    用位移法解超静定结构时，附加刚臂上的反力矩是利用结点平衡求得的。

    A对

    B错


    对
    略

  • 第15题：

    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）


    正确答案:O(h(n))

  • 第16题：

    关于回溯算法和分支限界法，以下（）是不正确描述。

    • A、回溯法中，每个活结点只有一次机会成为扩展结点
    • B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中
    • C、回溯法采用深度优先的结点生成策略
    • D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略

    正确答案:A

  • 第17题：

    图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。


    正确答案:回溯；mn；m

  • 第18题：

    回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

    • A、广度优先
    • B、活结点优先
    • C、扩展结点优先
    • D、深度优先

    正确答案:D

  • 第19题：

    网状结构所表示的数据逻辑关系的一个重要特征是（）

    • A、下层结点只能与一个上层结点连接
    • B、下层结点可与几个上层结点连接
    • C、上层结点只能与一个下层结点连接
    • D、上层结点与下层结点间没有连接关系

    正确答案:B

  • 第20题：

    单选题
    关于回溯算法和分支限界法，以下（）是不正确描述。
    A

    回溯法中，每个活结点只有一次机会成为扩展结点

    B

    分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中

    C

    回溯法采用深度优先的结点生成策略

    D

    分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略


    正确答案： A
    解析： 暂无解析

  • 第21题：

    单选题
    关于回溯搜索法的介绍，下面（）是不正确描述。
    A

    回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解

    B

    回溯法是一种既带系统性又带有跳跃性的搜索算法

    C

    回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯

    D

    回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径


    正确答案： D
    解析： 暂无解析

  • 第22题：

    填空题
    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

    正确答案： O(h(n))
    解析： 暂无解析

  • 第23题：

    单选题
    网状结构所表示的数据逻辑关系的一个重要特征是（）
    A

    下层结点只能与一个上层结点连接

    B

    下层结点可与几个上层结点连接

    C

    上层结点只能与一个下层结点连接

    D

    上层结点与下层结点间没有连接关系


    正确答案： A
    解析： 暂无解析

相关内容