题目来源于王道论坛若元素a、b、c、d、e、f依次进

[单选题]

题目来源于王道论坛

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

```
d c e b f a
```
```
c b d a e f
```
```
b c a e f d
```
```
a f e d c b
```

查看答案及解析

推荐

林呼

选项A可由in、in、in、in、out、out、in、out、out、in、out、out得到；选项B可由in、in、in、out、out、in、out、out、in、out、in、out得到；选项C可由in、in、out、in、out、out、in、in、out、in、out、out得到；选项D可由in、out、in、in、in、in、in、out、out、out、out、out得到，但题意要求不允许连续三次退栈操作，故D不可能得到。

【另解】先进栈的元素后出栈，进栈顺序为a、b、c、d、e、f，故连续出栈时的序列必然是按字母表逆序的，若出栈序列中出现了长度大于等于3的连续逆序子序列，即为不符合要求的出栈序列。

发表于 2018-09-03 20:28:58 回复(1)