常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值

[填空题] 线性四叉树每个节点只储存（）个变量，即（）、（）和（）

[单选题]现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有()个空指针。A．2mB．2m-1C．2m+1D．3m

[单选题]双链表的每个节点包括两个指针域。其中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

[单选题]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是A．q↑.link：=p↑.link；B．p↑.link：=q↑.link；C．q↑.link：=p；p↑.link：=q；D．q：=p↑.link；p↑.link：=q↑.link；

[单选题]在单链表中，每个节点有两个域：（）和指针域。A .指令域B .代码域C .数据域D .结构域

[单选题]一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为A．4B．6C．10D．16

[单选题]设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为()。A.p-＞right=s；s-＞left=

[单选题]设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为（）。A.p-＞right=s；s-＞left=

[单选题]设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为（）。A.p-＞right=s；s-＞left=

[单选题]设指针变量p指向双向链表中节点A，指针变量s指向被插入的节点X，则在节点A的后面插入节点X的操作序列为()。A.p-＞right=s；s-＞left=