itgle.com

在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔()为不可解时,此非终叶节点才是不可解的。A.全部B.至少有一个C.某些D.确定的一些

题目
在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔()为不可解时,此非终叶节点才是不可解的。

A.全部

B.至少有一个

C.某些

D.确定的一些


相似考题
参考答案和解析
参考答案:B
更多“在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔()为不可解时,此非终叶节点才是不可解的。 ”相关问题
  • 第1题:

    若一棵二叉树中只有叶节点和左、右子树皆非空的节点,设叶节点的个数为1,则左、右子树皆非空的节点个数为【 】。


    正确答案:×
    0 解析:根据二叉树的性质:叶子节点数为双分支节点数加1。本题叶节点为1,所以双分支节点(左、右子树皆非空的节点)为0。

  • 第2题:

    9、在与/或树中,满足以下哪个条件的节点为可解节点 ?

    A.终叶节点都是可解节点

    B.对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点

    C.对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点

    D.终叶节点与可解节点无关


    对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点;对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点

  • 第3题:

    如果某个非终叶节点含有()时,那么只有当其后继节点至少有一个是可解时,此非 叶节点才是可解的。

    A.或后继结点

    B.与后继结点

    C.后继结点

    D.与或结点


    或后继结点

  • 第4题:

    3、如果某个非终叶节点含有 时,那么只有当其后继节点至少有一个是可解时,此非终叶节点才是可解的。

    A.或后继结点

    B.与后继结点

    C.后继结点

    D.与或结点


    或后继结点

  • 第5题:

    4、在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔 为不可解时,此非终叶节点才是不可解的。

    A.全部

    B.至少有一个

    C.某些

    D.确定的一些


    至少有一个