单选题

1. 若元素 $a$、$b$、$c$、$d$、$e$、$f$ 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是（ ）。 {{ select(1) }}

• $dcebfa$
• $cbdaef$
• $bcaefd$
• $afedcb$

2. 有 $6$ 个元素，按照 $6$、$5$、$4$、$3$、$2$、$1$ 的顺序进入栈 $S$，请问下面哪个出栈序列是非法的（ ）。 {{ select(2) }}

• $5$ $4$ $3$ $6$ $1$ $2$
• $4$ $5$ $3$ $1$ $2$ $6$
• $3$ $4$ $6$ $5$ $2$ $1$
• $2$ $3$ $4$ $1$ $5$ $6$

3. 对假设栈 $S$ 和队列 $Q$ 的初始状态为空。存在$e1$ ~ $e6$ 六个互不相同的数据，每个数据按照进栈 $S$、出栈 $S$、进队列 $Q$、出队列 $Q$ 的顺序操作，不同数据间的操作可能会交错。已知栈 $S$ 中依次有数据 $e1$、$e2$、$e3$、$e4$、$e5$ 和 $e6$ 进栈，队列 $Q$ 依次有数据 $e2$、$e4$、$e3$、$e6$、$e5$ 和 $e1$ 出队列。则栈 $S$ 的容量至少是 （ ）个数据。 {{ select(3) }}

• $2$
• $3$
• $4$
• $6$

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

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

5. 下图中所使用的数据结构是（ ）。 {{ select(5) }}

• 栈
• 队列
• 二叉树
• 哈希表

6. 前缀表达式 "$* + 2$ $3$ $4$" 的计算结果是（ ）。 {{ select(6) }}

• $24$
• $20$
• $18$
• $14$

7. 算术表达式 $a + b * ( c + d / e)$ 转换为后缀表达式为（ ）。 {{ select(7) }}

• $ab+cde/*$
• $abcde/+*+$
• $abcde/*++$
• $abcde*/++$

8. 对表达式 $a+(b-c)*d$ 的前缀表达式为（ ），其中 $+$ 、$-$ 、$*$ 是运算符。 {{ select(8) }}

• *+a-bcd
• +a*-bcd
• abc-d*+
• abc-+d

9. 表达式 $a*(b+c)*d$ 的后缀表达式为（ ），其中 $+$ 、$*$ 是运算符。 {{ select(9) }}

• **a+bcd
• abc+* d *
• abc+d**
• a+bcd

10. 表达式 $a*(b+c)-d$ 的后缀表达式为（ ）。 {{ select(10) }}

• abc*+d-
• -+*abcd
• abcd*+-
• abc+*d-