指针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、只允许在表的一端进行插入,在另一端进行删除