栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列

admin2010-07-20  20

问题 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列

选项 A、A、D、E、C、B、F
B、A、F、E、D、C、B
C、C、B、E、D、A、F
D、C、D、B、F、E、A

答案B

解析 因为栈S最多只能容纳4个元素,所以对于A、B、C、D、E、F这6个元素来说,若F出线时,必须至少有其他两个元素已出栈,否则不成立。
转载请注明原文地址:https://kaotiyun.com/show/oPvZ777K
0

最新回复(0)