分享：典型的数据结构笔试题。

1. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。

A.随机存取 B.索引存取 C.顺序存取 D.散列存取

2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。

A. 必须是连续的 B. 部分地址必须是连续的

C. 一定是不连续的 D. 连续或不连续都可以

3. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：

q=head;

while (q->next!=p) q=q->next;

s= new Node; s->data=e;

q->next= ; //填空

s->next= ; //填空

4. 在一个单链表中，已知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;

5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。

A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;

C. s->next=p->next; p=s; C. p->next=s; s->next=p;

6. 在一个单链表中，若删除p所指结点的后续结点，则执行____。

A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;

C. p->next= p->next; D. p= p->next->next;