itgle.com

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

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

A.全部

B.至少有一个

C.某些

D.确定的一些

相似考题

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

2.在问题归约图中,没有后裔的非终叶节点为可解的节点。()此题为判断题(对，错)。

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

4.在问题归约图中,没有后裔的非终叶节点为不可解的节点。()此题为判断题(对，错)。

参考答案和解析
参考答案：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．确定的一些


    至少有一个

相关内容