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

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

A.全部

B.至少有一个

C.某些

D.确定的一些


相关考题:

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

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

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

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

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

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

9、在与/或树中,满足以下哪个条件的节点为可解节点 ?A.终叶节点都是可解节点B.对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点C.对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点D.终叶节点与可解节点无关

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

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