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

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

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

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

5、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

A.访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.将n个元素从小到大排序

C.删除第i个元素（1≤i≤n）

D.在第i个元素后插入一个新结点（1≤i≤n）

正确答案：访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

6、下列说法正确的有（）。

A.“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等

B.数据的逻辑结构与数据元素本身的内容和形式无关

C.从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构

D.所谓数据的逻辑结构是指数据元素之间的逻辑关系

E.算法和程序原则上没有区别，在讨论数据结构时二者通用

正确答案：数据的逻辑结构与数据元素本身的内容和形式无关；从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构；所谓数据的逻辑结构是指数据元素之间的逻辑关系

7、线性表的逻辑顺序和存储顺序总是一致的。

A.正确

B.错误

正确答案：错误

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

A.正确

B.错误

正确答案：正确

9、顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。

A.正确

B.错误

正确答案：错误

10、线性表的链式存储结构优于顺序存储结构。

A.正确

B.错误

正确答案：错误

11、链式存储方式以指针表示元素间的逻辑关系。

A.正确

B.错误

正确答案：正确

第三章单元测试

1、在顺序栈空的情况下不能进行出栈操作，否则将产生“下溢”。

A.正确

B.错误

正确答案：正确

2、栈和队列都是限制存取位置的线性表。

A.正确

B.错误

正确答案：正确

3、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列：a，f，e，d，c，b。

A.正确

B.错误

正确答案：错误

4、入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。

A.正确

B.错误

正确答案：正确

5、同一个栈内的各个数据元素类型可以不一致。

A.正确

B.错误

正确答案：错误

6、以下说法中正确的是（）

A.队列被称为“先进后出”表。

B.栈是一种只允许在一端进行插入和删除的线性表。

C.当队列中无数据元素时，称空队列。

D.栈是一种操作不受限制的线性表。

正确答案：栈是一种只允许在一端进行插入和删除的线性表。；当队列中无数据元素时，称空队列。

7、以下说法中错误的是（）。

A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。