【单选题】若依次输入数据元素序列{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. { 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: {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,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: d,c,e,b,f,a B: c,b,d,a,e,f C: b,c,a,e,f,d D: a,f,e,d,c,b