1. 设栈 $S$ 的初始状态为空，元素$a,b,c,d,e,f$ 依次入栈 $S$，出栈的序列为 $b,d,f,e,c,a$，则栈 $S$ 的容量至少应该是（ ）。 {{ select(1) }}

• 6
• 5
• 4
• 3

2.元素 $R_1,R_2,R_3,R_4,R_5$入栈的顺序为 $R_1,R_2,R_3,R_4,R_5$。如果第 $1$ 个出栈的是 $R_3$，那么第 $5$ 个出栈的不可能是（ ）。 {{ select(2) }}

• $R_1$
• $R_2$
• $R_4$
• $R_5$

3.如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 $a,b,c$，另有元素 $d$ 已经出栈，则可能的入栈顺序是（ ）。 {{ select(3) }}

• $a, d, c, b$
• $b,a,c,d$
• $a,c,b,d$
• $d,a,b,c$

4.今有一空栈 $S$，对下列待进栈的数据元素序列 $a,b,c,d,e,f$依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 $S$ 的栈顶元素为（ ）。 {{ select(4) }}

• $f$
• $c$
• $a$
• $b$

5.对于入栈顺序为 $a, b, c, d, e, f, g$ 的序列，下列（ ）不可能是合法的出栈序列。 {{ select(5) }}

• $a,b,c,d,e,f,g$
• $a,d,c,b,e,g,f$
• $a,d,b,c,g,f,e$
• $g,f,e,d,c,b,a$