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

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

A.全部

B.至少有一个

C.某些

D.确定的一些


相似考题
参考答案和解析
参考答案: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.含有一个或多个后继节点


    没有前驱节点