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

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

题目

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

A.E、D、C、B、A、F

B.B、C、E、F、A、D

C.C、B、E、D、A、F

D.A、D、F、E、B、C

参考答案
正确答案:C
解析:栈的特点是“后进先出”或“先进后出”,所以选项B)、D)错误,又因为栈S最多能容纳4个元素,如果E为第一个出栈元素,则栈S中需要容纳A、B、C、D、E五个元素,故正确答案是选项C)。