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

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

题目

栈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
解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端成为栈底(bottom),具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知,选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”,如果没有这一条件,4个选项均是可能的出栈序列。