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

一个栈的入栈序列是a b c d e,则栈不可能的输出序列是( )。A.e d c b a B.d e c b aC.d c e a b D

题目

一个栈的入栈序列是a b c d e,则栈不可能的输出序列是( )。A.e d c b a B.d e c b aC.d c e a b D.a b c d e

参考答案
正确答案:C
C项d先出来,说明已进入了a,b,c,,而且其从栈底往上的顺序依次是a,b,c,因此无论中间是否插有数据,其出栈的顺序应该是c,b,a.