第二个。54132不可能。23415--->1进栈，2进栈，2出栈，3进栈，3出栈，4进栈，4出栈，1出栈，5进栈，5出栈23145--->1进栈，2进栈，2出栈，3进栈，3出栈，1出栈，4一个栈的输入序列是12345,则栈的输出序列不可能是12345。 点击查看答案第2题一个栈的输入序列是12345,则栈的输出序列43512是___的，栈的输出序列54321是___
( F )4. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。三、单项选择题(B )1. 栈中元素的进出原则是A.先进先出B.后进先出C.栈空则进D.栈满则出一个栈的输入序列为12345,则下列序列中是栈的输出序列的是(13)。A.23415 B.54132 C.31245 D.14253 点击查看答案第2题一个栈的输入序列为1,2,3,4,下面___
ˋ▂ˊ 所以是23415,A对进1和2,2出栈进入3,3出栈，进入4,在进入5,5出，4在出，就是23145,C对1进，1出，2345进，然后5432出，就是15432,D对B是错误，因为5要想出来，就必须五个数都要进栈，那么()一个栈的输入序列是12345,则输出序列43512是可能的。点击查看答案第3题()一个栈的输入序列是12345,则输出序列43512是可能的。点击查看答案第4题()一
不在栈顶想直接跳出来都是不可能的。你可以算一下12345的全排列有多少种。合法的出栈序列的个数是下载牛客APP 无无栈查看解析和讨论回顶部移动风格桌面风格牛客网©2016 All Rights Reserved
