设元素C,A,B,D依次进栈(进栈的过程中允许出栈),则可能得到出栈的元素序列是 ()。
A: A,D,C,B
B: A,C,D,B
C: C,D,A,B
D: B,C,D,A
A: A,D,C,B
B: A,C,D,B
C: C,D,A,B
D: B,C,D,A
举一反三
- 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列
- 中国大学MOOC: 元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。
- 元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。 A: ABCD B: ADBC C: ABDC D: ACDB
- 若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。 A: dcebfa B: cbdaef C: bcaefd D: afedcb
- 设一个栈,元素abcdef,依次进栈,不可能得到出栈序列() A: abcdef B: fedcba C: abcfed D: defabc