D.p->；link=s；s->；link=p

正确答案：s->；link=p->；link；p->；link=s

8、在双向链表存储结构中，删除p所指的结点时须修改指针（）。

A.p->；next=p->；next->；next；p->；next->；prior=p

B.p->；next->；prior=p->；prior；p->；prior->；next=p->；next

C.p->；prior=p->；next->；next；p->；next=p->；prior->；prior

D.p->；prior->；next=p；p->；prior=p->；prior->；prior

正确答案：p->；next->；prior=p->；prior；p->；prior->；next=p->；next

9、若事先不知道线性表的长度，则处理线性表时较好的存储结构是（）。

A.B和C

B.顺序表

C.单链表

D.静态链表

正确答案：单链表

10、向一个有127个元素的顺序表中插入一个新元素并保存，原来顺序不变，平均要移动（）个元素。

A.7

B.8

C.63

D.63.5

正确答案：63.5

11、某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（）。

A.147

B.144

C.148

D.145

正确答案：144

12、在一个以；h；为头的单循环链表中，p；指针指向链尾的条件是（）。

A.p->；next；==；h

B.p->；data；==；-1

C.p->；next->；next；==；h

D.p->；next；==；NULL

正确答案：p->；next；==；h

13、在表头指针为head；且表长大于1的单向循环链表中，指针p；指向表中的某个结点，若p->；next->；next=head，则（）。

A.*p的直接后继是尾结点

B.*p的直接后继是头结点

C.p指向尾结点

D.p指向头结点

正确答案：*p的直接后继是尾结点

14、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.连续不连续都可以

C.部分地址必须是连续的

D.一定是不连续的

正确答案：连续不连续都可以

15、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。

A.p=p->；next

B.p=p->；next->；next

C.p->；next=p

D.p->；next=p->；next->；next

正确答案：p->；next=p->；next->；next

16、可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者最主要的好处是（）。

A.节省存储空间

B.使空表和非空表的处理统一

C.可以加快对表的遍历

D.可以提高存取元素的速度

正确答案：使空表和非空表的处理统一

17、与单链表相比，双向链表的优点之一是（）。

A.顺序访问相邻结点更加灵活

B.插入、删除操作更加简单

C.可以省略表头指针或表尾指针

D.可以随机访问

正确答案：顺序访问相邻结点更加灵活

18、如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式（）。