1. 下列关于栈的描述中错误的是__B____。

A.栈是先进后出的线性表

B.栈只能顺序存储

C.栈具有记忆作用

D.对栈的插入与删除操作中，不需要改变栈底指针

2. 下列关于线性链表的叙述中，正确的是___C___。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入和删除时，不需要移动表中的元素

D.以上三种说法都不对

3. 按照"后进先出"原则组织数据的数据结构是__B____。

A.队列

B.栈

C.双向链表

D.二叉树

4. 下列叙述中正确的是__D____。

A.栈是"先进先出"的线性表

B.队列是"先进后出"的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

5. 下列关于栈叙述正确的是____A__。

A.栈顶元素最先能被删除

B.栈顶元素最后才能被删除

C.栈底元素永远不能被删除

D.以上三种说法都不对

6. 下列关于栈的叙述正确的是___B___。

A.栈按"先进先出"组织数据

B.栈按"先进后出"组织数据

C.只能在栈底插入数据

D.不能删除数据

7. 下列叙述中正确的是___D___。

A.栈是一种先进先出的线性表

B.队列是一种后进先出的线性表

C.栈与队列都是非线性结构

D.以上三种说法都不对

8. 下列数据结构中，能够按照"先进后出"原则存取数据的是___B___。

A.循环队列

B.栈

C.队列

D.二叉树

9. 下列叙述中正确的是____C__。

A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对

10. 带链的栈与顺序存储的栈相比，其优点是__C____。

A.入栈与退栈操作方便

B.可以省略栈底指针

C.入栈操作时不会受栈存储空间的限制而发生溢出

D.以上选项都不是

11. 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为___C___。

A.M

B.2

C.发生栈满的错误

D.0

12. 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为___C___。

A.m+1

B.0

C.m-1

D.产生栈空错误

13. 一个栈的初始状态为空。现将元素1.2.3.4.5.A.B.C.D.E依次入栈，然后再依次出栈，则元素出栈的顺序是____B__。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

14. 栈底至栈顶依次存放元素A.B.C.D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是__D____。

A.ABCED

B.DBCEA

C.CDABE

D.DCBEA

15. 设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为____C__。

A.30

B.29

C.20

D.19

16. 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为__C____。

A.30

B.20

C.m-19

D.m-20

17. 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为___C___。

A.30

B.29

C.20

D.19

18. 下列关于栈的描述正确的是_____C_。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

19. 对于循环队列，下列叙述中正确的是___D___。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

20. 下列叙述中正确的是___C___。

A.循环队列是队列的一种链式存储结构

B.循环队列是一种逻辑结构

C.循环队列是队列的一种顺序存储结构

D.循环队列是非线性结构