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

admin2013-02-03 54

问题栈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

解析若一个一个地去按照栈的进出规则去推算测试，并不是个好办法。因为如果这个输入系列再多一点，那么推算测试就需要很多时间，因此在此需要总结并发现规律。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)