指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。
A、p1－＞next=p2－＞next;p2－＞next=p1－＞next
B、p2－＞next=p1－＞next;p1－＞next=p2－＞next
C、p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next
D、p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。
A、2个
B、3个
C、4个
D、6个
若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。
A、head=NULL
B、head->next=NULL
C、head!=NULL
D、head->next!=head
A、允许在表的任何位置进行插入和删除
B、只允许在表的一端进行插入和删除
C、允许在表的两端进行插入和删除
D、只允许在表的一端进行插入，在另一端进行删除