问题
单项选择题
栈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
解析：【解析】因为最多能容纳4个元素，而B)选项中，当到F时，已经是5个，所以不是可能的出栈序列。
搜题请搜索小程序“爱下问搜题”
栈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
解析：【解析】因为最多能容纳4个元素，而B)选项中，当到F时，已经是5个，所以不是可能的出栈序列。
