3章--对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有()种。
查看答案
3章--对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素()
A. 可能是 2 ~ n 中的任何一个
B. 一定是 2
C. 一定是 n-l
D. 一定是 n
3章--若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续5次进行出栈工作,则不可能得到的出栈序列是()
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
3章--三个互异的元素a、 b、 c 依次经过一个初始为空的栈后, 可以得到()种出栈序列
A. 6
B. 5
C. 3
D. 1
3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop()
A. 得到出栈序列为abc
B. 得到出栈序列为bac
C. 得到出栈序列为bca
D. 是非法的操作序列