在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next...

填空题在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；

1.填空题带头结点的单链表head为空的条件是（）。

2.填空题带头结点的双向循环链表L为空表的条件是（）。

3.填空题线性表的逻辑结构是（），其所含元素的个数称为线性表的（）。

4.填空题设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

5.单项选择题针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.p的直接后继是尾结点

6.单项选择题在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。

A.p=p->next；
B.p->next=p->next->next；
C.p->next=p；
D.p=p->next->next；

7.单项选择题在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。

A.s->next=p->next；p->next=s；
B.p->next=s->next；s->next=p；
C.q->next=s；s->next=p；
D.p->next=s；s->next=q；

8.单项选择题在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。

A.（n-1）/2
B.n/2
C.（n+1）/2
D.n

9.单项选择题已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A.q->next=s->next；s->next=p；
B.s->next=p；q->next=s->next；
C.p->next=s->next；s->next=q；
D.s->next=q；p->next=s->next；

10.单项选择题带头结点的单链表head为空的判定条件是（）。

A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL