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

若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是()。A.2,4,1,3B.3,1,4,2;C.3

题目

若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。

A.2,4,1,3

B.3,1,4,2;

C.3,4,1,2

D.1,2,3,4

参考答案
正确答案:D
解析:由于进栈和出栈可以穿插进行,所以1进,1出,2进, 2出,3进,3出,4进,4出。可以看出选项D)满足条件。