主题:一道试题,是什么意思?
wondgergis
[专家分:860] 发布于 2006-06-29 00:35:00
设一数列a,b,c,d,e,f,通过栈结构不能排成的顺序数列是
A:c,b,e,f,d,a
B:a,e,d,f,b,c
C:b,d,c,e,a,f
D:d,e,c,f,b,a
首先我就没弄明白这题什么意思?
答案是B
回复列表 (共1个回复)
沙发
lingdlz [专家分:610] 发布于 2006-06-29 11:40:00
设一数列a,b,c,d,e,f,通过栈结构不能排成的顺序数列是
A:c,b,e,f,d,a
B:a,e,d,f,b,c
C:b,d,c,e,a,f
D:d,e,c,f,b,a
首先我就没弄明白这题什么意思?
答案是B
就是通过栈能形成得数列,入栈顺序一定是a,b,c,d,e,f但出栈顺序却可以有多种如 a (入 ) b(入)b(出) c(入) d(入) d(出)c(出)a(出) e (入 )
f(入)f(出)e(出)
于是得到出栈顺序: b,d,c,a,f,e
B答案a (入)a(出) b(入)......
b可以是b(入) b(出),或者b最后一个出,决不可能是倒数第二出!
我来回复