设一个栈,元素abcdef,依次进栈,不可能得到出栈序列是( )。
A: fabced
B: abcdef
C: defabc
D: fedcba
A: fabced
B: abcdef
C: defabc
D: fedcba
举一反三
- 设一个栈,元素abcdef,依次进栈,不可能得到出栈序列() A: abcdef B: fedcba C: abcfed D: defabc
- 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列
- 假设元素只能按a,b,c,d的顺序依次进栈,且得到的出栈序列中的第一个元素为c,则可能得到的出栈序列为________________,不可能得到的出栈序列为________________。
- 3. 设abcdef以所给的次序进栈,若在进栈操作时,允许出栈操作,则下面得不到的序列为( )。 A: fedcba B: bcafed C: dcefba D: cabdef
- 设元素C,A,B,D依次进栈(进栈的过程中允许出栈),则可能得到出栈的元素序列是 ()。 A: A,D,C,B B: A,C,D,B C: C,D,A,B D: B,C,D,A