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

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

A.全部

B.至少有一个

C.某些

D.确定的一些

相似考题

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

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

3.3、如果某个非终叶节点含有 时，那么只有当其后继节点至少有一个是可解时，此非终叶节点才是可解的。A．或后继结点B．与后继结点C．后继结点D．与或结点

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

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

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    17、与/或树中与节点的子节点中只要有一个是可解节点，就可以判断该与节点是可解的。


    错误

  • 第3题：

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

    A．或后继结点

    B．与后继结点

    C．后继结点

    D．与或结点


    或后继结点

  • 第4题：

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

    A．全部

    B．至少有一个

    C．某些

    D．确定的一些


    至少有一个

  • 第5题：

    在含有n（n＞2）个数据节点的数据结构中，开始节点是指（）的节点。

    A．没有前驱节点

    B．含有一个或多个前驱节点

    C．没有后继节点

    D．含有一个或多个后继节点


    没有前驱节点

相关内容