题目

1、栈的push和pop操作均在（ ）进行。

A. 栈顶位置 B. 栈底位置 C. 任意位置 D. 中间位置

2、栈又称先进先出的线性表。 （ ）

3、若已知一个栈的入栈序列是1,2,3,…n，其输出序列为P1,P2,P3,…Pn，若P1=n，则Pi为（ ）。

A. i   B. n - i   C. n - i + 1   D. 不确定

4、由两个栈共享一个向量空间的好处是（ ）。
A. 减少存取时间，降低下溢发生的概率
B. 节省存储空间，降低上溢发生的概率
C. 减少存取时间，降低上溢发生的概率
D. 节省存储空间，降低下溢发生的概率

5、在循环顺序队列中，假设以设置一个计数变量num的方法来区分队列判满和判空的条件，front 和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元。队列的最大存储容量为MaxSize，则下面不是队列判满或判空条件是（ ）。
A. front == rear
B. front == rear && num == 0
C. front == rear && num > 0
D. num == MaxSize

6、设栈S和列队Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈Q，一个元素进栈后即进队列Q，若六个元素出栈的序列是e2,e4,e3,e6,e5,e1，则栈 S 的容量至少应该是 ______。

7、在具有n个单元的循环队列中，队满时共有_____个元素。

8、栈和队列的共同点是（ ）。
A. 都是先进先出                                                                                                                              B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点

9、解决括号匹配问题，最适合使用（ ）数据结构。

A. 堆   B.栈   C.队列   D.二叉树

答案

1、A

2、错误。栈又称先进后出的线性表。

3、C

4、B

5、A。队空或队满都有 front == rear，因此不能作为判断条件。

6、3

7、n-1

8、C

9、B