一、选择题。

1. 下图所使用的数据结构是？ {{ select(1) }}

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

2. 表达式a*(b+c)*d的后缀形式是？ {{ select(2) }}

• abcd*+*
• abc+*d*
• a*bc+*d
• b+c*a*d

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

• 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

4. 前缀表达式“+ 3 * 2 + 5 12”的值是？ {{ select(4) }}

• 23
• 25
• 37
• 65

5. 元素R1、R2、R3、R4、R5入栈的顺序为 R1、R2、R3、R4、R5。如果第 1 个出栈的是 R3，那么第5个出栈的不可能是？ {{ select(5) }}

• R1
• R2
• R4
• R5

6. 有6个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。下列不可能是合法的出栈序列的是？( ) {{ select(6) }}

• EDCFAB
• DECABF
• CDFEBA
• BCDAEF

7. 表达式a*(b+c)-d 的后缀表达式是？( ) {{ select(7) }}

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

8. 设栈S和队列Q的初始状态为空，元素1,2,3,4,5,6依次通过栈S，一个元素出栈后立即进入队列Q，若6个元素出栈的序列是2,4,3,6,5,1，则栈S的容量最少应该是？( ) {{ select(8) }}

• 6
• 4
• 3
• 2

9. 前缀表达式“* + 2 3 4”的计算结果是？( ) {{ select(9) }}

• 24
• 20
• 18
• 14

10. 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q。若出队的顺序为e2,e4,e3,e6,e5,e1，则栈S的容量至少应该为？( ) {{ select(10) }}

• 2
• 3
• 4
• 5