3、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

A.正确

B.错误

正确答案：错误

4、在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。

A.正确

B.错误

正确答案：正确

5、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）

A.110

B.108

C.120

D.100

正确答案：108

6、 链式存储结构所占存储空间（）

A.分两部分，一部分存结点值，另一部分存表示结点间关系的指针

B.只有一部分，存放结点值

C.分两部分，一部分存放结点值，另一部分存放结点所占单元数

D.只有一部分，存储表示结点间关系的指针

正确答案：分两部分，一部分存结点值，另一部分存表示结点间关系的指针

7、单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？

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

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

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

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

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

8、设单链表中结点的结构为（data， next）。若想删除结点p的直接后继，则应执行下列哪一个操作？

A.p->next = p->next->next

B.p->next = p->next

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

D.p = p->next->next

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

9、设单循环链表中结点的结构为（data， next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？

A.s = rear；rear = rear->next；free（s）

B.rear = rear->next；free（rear）

C.rear = rear->next->next； free（rear）

D.s = rear->next->next；rear->next = s->next；free（s）

正确答案：s = rear->next->next；rear->next = s->next；free（s）

10、设双向循环链表中结点的结构为（data， prior， next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？

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

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

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

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

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

第三章单元测试

1、 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

A.正确