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

admin2010-07-20 44

问题栈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://www.kaotiyun.com/show/oPvZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)