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

admin2013-12-02 29

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

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

答案D

解析栈的特性为后进先出，而栈S只能容纳4个元素。当F进栈时．说明栈中有已有B、C、D、E四个元素．所以F无法进栈。

转载请注明原文地址:https://www.kaotiyun.com/show/LGID777K

二级Java

相关试题推荐

随机试题

最新回复(0)