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

A.3,2,4,1B.4,2,3,1C.4,3,2,1D.1,2,3,4

题目

A.3,2,4,1

B.4,2,3,1

C.4,3,2,1

D.1,2,3,4

参考答案
正确答案:D
解析:如果进栈序列是1,2,3,4,先将1,2,3,4全压入栈,再全部出栈,结果是4,3,2,1,所以C正确。如果将1,2,3,4分别人栈,出栈,结果是1,2,3,4,所以D正确。如果先将1,2,3压入栈,然后3,2出栈,再将4人栈,出栈,最后将1出栈,结果是3,2,4,1,所以A正确,由上可知,第一个空选B。如果进队序列是1,2,3,4,先将1,2,3,4全入队,再全部出队,序列是1,2,3,4,所以D正确。