在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）

单项选择题在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）

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

1.单项选择题单链表（无头结点）中，结点p所指向的结点有前驱结点的条件是（）

A.p!=L->first
B.p==L->first
C.p!=NULL
D.p->next!=NULL

2.单项选择题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）

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

3.单项选择题在一个以head指向首元素的单循环链中（带头结点），p指针指向链尾的条件是（）

A.p->data=-1
B.p->next->next=head
C.p->next=head
D.p->next=NULL

4.单项选择题用单链表表示的链式队列的队头在链表的（）位置。

A.链头
B.链中
C.链尾

5.单项选择题线形表采用链式存储时，结点的存储地址（）

A.和头结点的存储地址相连续
B.必须是不连续的
C.连续与否均可
D.必须是连续的

6.单项选择题单链表中有n个结点，在其中查找值为x的结点，查找成功时，需比较的平均次数是（）

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

7.单项选择题 下列关于数组实现表判空函数的实现代码中，错误的是（）

A.A
B.B
C.C
D.D

8.单项选择题如果表L中的元素为happy，执行ListInsert（3，ListDelete（2，L），L）后，表的元素是（）

A.hppy
B.hapy
C.happy
D.hppay

9.单项选择题下列关于表ADT函数的说法，正确的是（）

A.ListEmpty函数的返回值不可能是0
B.ListLocate函数的返回值不可能是0
C.ListDelete（intk，ListL）函数的k参数不可以为0
D.ListInsert（intk，ListItemx，ListL）函数的k参数不可以为0

10.单项选择题对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为（）

A.用头指针表示的单循环链表
B.单链表
C.用尾指针表示的单循环链表
D.顺序表