设栈S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有（ ）.
设栈S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有（ ）.
A.a,b,c,e,d B.b,c,a,e,d
C.a,e,c,b,d D.d,c,e,b,a
选c,要讲解
A.a,b,c,e,d B.b,c,a,e,d
C.a,e,c,b,d D.d,c,e,b,a
选c,要讲解
赞 xueyucaoying 幼苗
共回答了24个问题采纳率：91.7% 举报
这道题用排除法解决：
A选项可以成立,因为进栈、出栈可以得到a,进栈、出栈又可以得到第二个是b,进栈出栈,又能得到第三个是c,然后进栈、进栈、出栈、出栈又可以得到e,d,所以A是成立的
B选项是进栈、进栈、出栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈可以得到b,c,a,e,d
D选项是进栈、进栈、进栈、进栈、出栈、出栈、进栈、出栈、出栈、出栈可以得到d、c、e、b、a
懂了吗?
A选项可以成立,因为进栈、出栈可以得到a,进栈、出栈又可以得到第二个是b,进栈出栈,又能得到第三个是c,然后进栈、进栈、出栈、出栈又可以得到e,d,所以A是成立的
B选项是进栈、进栈、出栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈可以得到b,c,a,e,d
D选项是进栈、进栈、进栈、进栈、出栈、出栈、进栈、出栈、出栈、出栈可以得到d、c、e、b、a
懂了吗?
1年前
4
可能相似的问题
-
1年前1个回答
你能帮帮他们吗
精彩回答