一个栈的入栈序列为ABCDE，则栈的不可能的输出序列为

[单选题]

```
DCBEA
```
```
ACBED
```
```
DCEBA
```
```
DEBCA
```

查看正确选项

百里酚蓝

这类问题的解题点为出栈序列的第一个元素，具体做法即模拟入栈出栈进行验证。首先题目给出的入栈序列为ABCDE，根据选项容易知道序列不是连续入栈，可能在入栈过程中执行出栈操作。
A选项（DCBEA）：第一个元素是D，说明ABCD连续入栈，然后出栈DCB。下一个出栈元素为E，但E不在栈中，因此再入栈E，最后出栈EA。
B选项（ACBED）：第一个元素是A，说明入栈A出栈A；第二个元素是C，说明连续入栈BC，然后出栈CB。栈中没有E，此时入栈序列还剩下DE，因此连续入栈DE，最后出栈ED。
C选项（DCEBA）：第一个元素是D，说明ABCD连续入栈，然后出栈DC。下一个出栈元素为E，但E不在栈中，因此再入栈E，此刻栈中元素为ABE，最后出栈EBA。

D选项（DEBCA）：第一个元素是D，说明ABCD连续入栈，然后出栈D。下一个出栈元素为E，但E不在栈中，因此再入栈E，此刻栈中元素为ABCE，出栈的话只能是ECBA。按照该选项，要想出栈B必须要把出栈C，根据栈先进后出的特点，D选项的序列是不可能的。

综上所述，D选项为不可能的输出序列。

发表于 2018-11-11 15:12:30 回复(0)