20、双向链表需要在结点中设两个指针域（）

A.prior指针域

B.parent指针域

C.next指针域

D.数据域

正确答案：prior指针域；next指针域

第二章单元测试

1、队列是一种（）的线性表。

A.先进先出

B.只能插入

C.先进后出

D.只能删除

正确答案：先进先出

2、设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。

A.s->；next=front；front=s

B.s->；next=rear；rear=s

C.rear->；next=s；rear=s

D.front->；next=s；front=s

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

3、栈操作数据的原则是（）。

A.后进先出

B.先进先出

C.不分顺序

D.后进后出

正确答案：后进先出

4、栈与队列是一种特殊操作的线性表（）。

A.正确

B.错误

正确答案：正确

5、和链栈类似，用单链表来实现链队。根据队的先入先出（FIFO）原则，为了操作上的方便，使用一个（）和（）。

A.数据域

B.指针域

C.头指针

D.尾指针

正确答案：头指针；尾指针

6、队列的顺序存储结构用C语言中（）数据类型实现。

A.二维数组实现

B.结构体

C.一维数组实现

D.枚举型

正确答案：一维数组实现

7、栈和队列不能进行再分配了。

A.正确

B.错误

正确答案：错误

8、队列允许在表的一端进行插入操作和删除操作。

A.正确

B.错误

正确答案：错误

9、入栈需要修改地址指针。

A.正确

B.错误

正确答案：正确

10、链栈主要的运算，如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。

A.正确

B.错误

正确答案：错误

11、链栈的结点结构与单链表的结点结构相同，由（）和（）组成。

A.数据域；指针域

B.指针域；双亲域

C.双亲域

D.孩子域；指针域

正确答案：数据域；指针域

12、构造一个空栈S；时，不需要用动态存储空间分配函数。

A.正确

B.错误

正确答案：错误

13、顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的（）下一个位置

A.栈中任意元素

B.栈中元素

C.栈底元素

D.栈顶元素

正确答案：栈顶元素

14、在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。

A.正确

B.错误

正确答案：正确

15、利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。

A.一组地址不连续

B.一组地址连续

C.一组地址断开

D.一组地址相同

正确答案：一组地址连续

第三章单元测试

1、串（即字符串）是一种特殊的线性表，它的数据元素是（）。

A.单个字符

B.图

C.表