依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()
A.{d,e,c,f,b,g,a}
B.{f,e,g,d,a,c,b}
C.{e,f,d,g,c,b,a}
D.{c,d,b,e,f,a,g}
第1题:
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
第2题:
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到出栈序列b,c,a,e,f,d。
第3题:
若依次输入数据元素序列{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,则下列哪个元素序列可以由出栈序列得到?()
A.{d,e,c,f,b,g,a}
B.{ f,e,g,d,a,c,b}
C.{e,f,d,g,b,c,a}
D.{ c,d,b,e,g,a,f}
第4题:
设有一个栈,元素依次进栈的顺序为A、B、C、D、E,下列________是不可能的出栈序列。
A.ABCDE
B.BCDEA
C.EABCD
D.EDCBA
第5题:
11、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。