小测验-队列和栈

1、今有一空栈S，对下列进栈的数据元素序列a,b,c,d,e,f依次进行：进栈、进栈、出栈、进栈、进栈、出栈的操作，则此操作完成后，栈底元素为（   ）？

2、下图中所使用的数据结构是（    ）

3、⼀个栈的输⼊序列为：a，b，c，d，e，则栈的不可能输出的序列是（ ）。

4、队列的插⼊操作是在（ ）。

5、栈的插⼊和删除操作在（ ）。

6、队列和栈的主要区别是（ ）。

7、地面上有标号为 A、B、C 的三根柱，在 A 柱上放有 $10$ 个直径相同中间有孔的圆盘，从上到下依次编号为 1,2,3…，将 A 柱上的部分盘子经过 B 柱移入 C 柱，也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在 C 柱上，从下到上的编号为（  ）。(2007年真题)

8、设栈 $S$ 的初始状态为空，元素 $a,b,c,d,e,f$ 依次入栈 $S$，出栈的序列为 $b,d,f,e,c,a$，则栈 $S$ 的容量至少应该是（ ）。 (2008年真题)

9、递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。 (2008年真题)

10、有六个元素$\text{FEDCBA}$ 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？ (2009年真题)

11、如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 $a,b,c$，另有元素 $d$ 已经出栈，则可能的入栈顺序是（ ）。 (2012年普及组)