早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是_______.A、{3,4,5,1,2}B、{3,4,1,2,5}C、{3,4,5,2,1}D、{3,4,2,1,5}E、{3,4,1,5,2}F、{3,4,2,5,1}

题目详情
一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中,以3,4开头的输出序列可能是_______.
A、{3,4,5,1,2}
B、{3,4,1,2,5}
C、{3,4,5,2,1}
D、{3,4,2,1,5}
E、{3,4,1,5,2}
F、{3,4,2,5,1}
▼优质解答
答案和解析
C、D、F,由于3和4先出,那么1、2在4出栈了之后还在栈内,所以2必须比1先出,5的话就随意在哪个位置进栈之后再出栈都是可以的