依次读入数据元素序列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: {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,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. { 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}
- 栈S最多能容纳4个元素。现有6个元素按 A: B: C: D: E: F的顺序进栈,______序列是可能的出栈序列。 F: E、D、C、B、A、F G: B、C、E、F、A、D H: C、B、E、D、A、F I: A、D、F、E、B、C
- 依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪个序列?(2.0分)