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

[单选题]除个别节点外，其余节点只能有1个前驱节点，可有任意多个后继节点，这样的结构为( )。A．线性结构B．树形结构C．图形结构D．拓扑结构

在与或图中,只要解决某个子问题就可解决其父辈问题的节点集合是

[单选题]双链表的每个节点包括两个指针域。其中rlink指向节点的后继，llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点，下面哪一个操作序列是正确的?A．p↑．rlink↑．llink：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑，rlink；B．p↑．llink↑．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q↑．llink：=p↑．llink；C．q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlink↑．l

【填空题】单链表中p指向一个非尾节点的节点,pre指向其前驱节点,则将p所指节点与其后继节点交换的过程是:pre->next=p->next; p->next

_是可解节点的子图，这些节点能够证明其初始节点是可解的A. 与或树B. 解树C. 可解节点D. 终叶节点

[单选题]设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。A．p：=p^.nextB．q：=p^.next；p^.next：=q^.nextC．p^.next：=q；q^.next：=pD．p：=q^.next；q^.next=p

[单选题]设指针q指向单链表中节点A，指针p指向单链表中节点A的后继节点B，指针s指向被插入的节点X，则在节点A和节点B插入节点X的操作序列为（）。A.p-＞n

[单选题]设指针q指向单链表中节点A，指针p指向单链表中节点A的后继节点B，指针s指向被插入的节点X，则在节点A和节点B插入节点X的操作序列为（）。A.p-＞n

[单选题]设指针q指向单链表中节点A，指针p指向单链表中节点A的后继节点B，指针s指向被插入的节点X，则在节点A和节点B插入节点X的操作序列为（）。A.p-＞n

[单选题]设指针q指向单链表中节点A，指针p指向单链表中节点A的后继节点B，指针s指向被插入的节点X，则在节点A和节点B插入节点X的操作序列为（）。A.p-＞n