首页 > 试题广场 >

设有一个栈，元素的进栈次序为A,B,C,D,E，下列（）是不

[单选题]
设有一个栈，元素的进栈次序为A,B,C,D,E，下列（）是不可能的出栈序列。 
  • A,B,C,D,E
  • B,C,D,E,A
  • E,A,B,C,D
  • E,D,C,B,A
添加回答
超201803220042254头像 超201803220042254
A 选项：A入栈，A出栈；B入栈，B出栈；C入栈，C出栈；D入栈，D出栈；E入栈，E出栈。出栈次序为A、B、C、D、E。正确
B选项：AB入栈，B出栈(A在栈底)；C入栈，C出栈；D入栈，D出栈；E入栈，E出栈；A出栈。出栈次序为：B、C、D、E、A。正确。
C选项：E如果先出栈，则ABCD一定都在栈中。必定D先出。所以C错误。
D选项：ABCDE入栈，E出栈，D出栈，C出栈，B出栈，A出栈。出栈次序为E、D、C、B、A。正确。
发表于 2018-08-08 21:11:42 回复(0)
提交观点

问题信息

栈
上传者：阿奻_
难度：
1条回答 8106浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号