对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有________种。
A: 3
B: 4
C: 5
D: 6
A: 3
B: 4
C: 5
D: 6
举一反三
- 3章--对于一个相始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素() A: 4 B: 可能是2~n中的任何一个
- 有6个元素,其入栈次序为1、2、3、4、5、6,在各种可能的出栈序列中第一个出栈元素为3且第三个出栈元素为4的出栈序列有几个,列出各种可能的出栈序列?
- 【单选题】3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop() A. 得到出栈序列为abc B. 得到出栈序列为bac C. 得到出栈序列为bca D. 是非法的操作序列
- 三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到______种出栈序列。 A: 6 B: 5 C: 3 D: 1
- 对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素()。 A: 可能是 2 ~ n中的任何一个 B: 一定是 2 C: 一定是 n-1 D: 一定是 n