【单选题】
在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ ）。
①
front=front->next
②
rear=rear->next
③
rear=front->next
④
front=rear->next
【单选题】
设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ ）操作。
①
s-next=top-next；top-next=s
②
top-next=s
③
s-next=top；top=top-next
④
s-next=top；top=s；
【单选题】
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
①
head==NULL
②
head-next==NULL
③
head-next==head
④
head-next=head
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①
A．21
②
B．22
③
C． 9
④
D．10
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。
①
p->next=p->next->next;
②
p=p->next;
③
p=p->next->next;
④
p->next=p;