单选题
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列? ( )。【哈尔滨工业大学2000七(8分)】
A、
{d, e,c,,b,g,a)
B、
{f,e,g,d,a,c,b)
C、
{e,d,g,b,C,a}
D、
{c,d,b,e,f,a,g)
【正确答案】
A、D
【答案解析】
提交答案
关闭