早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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