单链表（无头结点）中，结点p所指向的结点有前驱结点的条件是（）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10.单项选择题若某一线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表
B.双链表
C.单循环链表
D.带头结点的双循环链表