除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为______。

A．线性结构

B．树型结构

C．图形结构

D．拓扑结构

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

[填空题] 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。

[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

[主观题]在树型结构中，根结点没有 [ ]结点，其余每个结点有且仅有 [ ]个前驱结点：叶结点没有后继结点，其余每个结点的 [ ]结点数不受限制。

[主观题]在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以______个。

[填空题] 在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

[单选题]若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。A．P→ next = P→next→next; Q=P→next; free(Q);B．Q = P → next; P → next = P → next→next; free(Q);C．P → next → next = P → next; Q = P → next; free(Q);D．Q = P → next; P → next → next = P→next; free(Q);

[单选题]双链表的每个结点包括两个指针域。其中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指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是( )。A．p↑.rlinkt↑llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；B．p↑.llinkl↑.rlink：=q；p↑. llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；C．q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlinkl．l