#K4011. C4.11 初识栈
C4.11 初识栈
一、选择题。
- 下图所使用的数据结构是? {{ select(1) }}
- 哈希表
- 栈
- 队列
- 二叉树
- 表达式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
- 前缀表达式“+ 3 * 2 + 5 12”的值是? {{ select(4) }}
- 23
- 25
- 37
- 65
- 元素R1、R2、R3、R4、R5入栈的顺序为 R1、R2、R3、R4、R5。如果第 1 个出栈的是 R3,那么第5个出栈的不可能是? {{ select(5) }}
- R1
- R2
- R4
- R5
- 有6个元素FEDCBA从左至右依次顺序进栈,在进栈过程中会有元素被弹出栈。下列不可能是合法的出栈序列的是?( ) {{ select(6) }}
- EDCFAB
- DECABF
- CDFEBA
- BCDAEF
- 表达式a*(b+c)-d 的后缀表达式是?( ) {{ select(7) }}
- abcd*+-
- abc+*d-
- abc*+d-
- -+*abed
- 设栈S和队列Q的初始状态为空,元素1,2,3,4,5,6依次通过栈S,一个元素出栈后立即进入队列Q,若6个元素出栈的序列是2,4,3,6,5,1,则栈S的容量最少应该是?( ) {{ select(8) }}
- 6
- 4
- 3
- 2
- 前缀表达式“* + 2 3 4”的计算结果是?( ) {{ select(9) }}
- 24
- 20
- 18
- 14
- 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q。若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为?( ) {{ select(10) }}
- 2
- 3
- 4
- 5
相关
在以下作业中: