若依次输入数据元素序列{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}
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}
举一反三
- 若依次输入数据元素序列{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}
- 【单选题】若依次输入数据元素序列{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,则下列哪个元素序列可以由出栈序列得到?() A. { c,d,b,e,g,a,f} B. { f,e,g,d,a,c,b} C. {e,f,d,g,b,c,a} D. {d,e,c,f,b,g,a}
- 若依次输入数据元素序列{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,则下列哪个元素序列可以由出栈序列得到?( )
- 依次读入数据元素序列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}
- 若元素a,b,c,d,e,f依次入栈,允许入栈与出栈操作交替进行,则不可能得到的出栈序列是________。 A: c,a,b,d,e,f B: a,b,c,d,e,f C: f,e,d,c,b,a D: b,a,d,c,e,f