![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
依次读入数据元素序列{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)
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
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,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,f,a,g}
A.417,415,413,411
B.411,413,415,417
C.417,415,411,413
D.413,411,417,415
A.A.47,43,45,41
B.B.43,45,41,47
C.C.47,45,41,43
D.D.45,41,43,47
若按从左到右的顺序读入已知序列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,ed,g,b,c,a D.c,d,b,e,ea,g