4、在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔 为不可解时,此非终叶节点才是不可解的。A.全部B.至少有一个C.某些D.确定的一些
4、在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔 为不可解时,此非终叶节点才是不可解的。
A.全部
B.至少有一个
C.某些
D.确定的一些
参考答案和解析
至少有一个
相关考题:
m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个节点是向B树______。A.添加一个叶节点B.向叶节点添加一个关键字C.根节点加入一个关键字D.最低层的某个非终端节点添加一个关键字
关于关键路线,下列说法错误的是( )。A:在双代号时标网络中,从起始节点到终止节点,自始至终不出现波形线的是关键路线B:在双代号网络图中,关键路线是工作持续时间最长的路线C:关键路线上如果总时差为零,自由时差可以不为零D:在单代号网络图中,从起始节点到终止节点,所有工作之间的时间间隔为零的线路为关键线路
双代号网络图中关键节点的特性有()A、开始节点和完成节点均为关键节点的工作,一定是关键工作B、以关键节点为完成节点的工作,其总时差和自由时差必然相等C、当两个关键节点间有多项工作,且工作间的非关键节点无其他内向箭线和外向箭线时,则两个关键节点间各项工作的总时差均相等D、当两个关键节点间有多项工作,且工作间的非关键节点有外向箭线而无其他内向箭线时,则两个关键节点间各项工作的总时差不一定相等E、当两个关键节点间有多项工作,除以关键节点为完成的节点的工作外,其余工作的自由时差均为零
单选题只有箭头与之相连的节点称()A工序的始节点B网络始节点C工序的终节点D网络终节点