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

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

题目

(10)栈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

参考答案
正确答案:A

(10)【答案】A)
【解析】栈的主要特点是“先进后出”即先处理生进栈的元素。元素A栈后马上出栈,而余下的元素全部进栈后,再进行出栈操作,才能是FEDCB,但此时栈内元素大于四个。所以D)选项的出栈序列是不可能出现的