一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是( )。
A. 1243 B. 2134 C. 1432 D. 4312 E. 3214
A选项1进1出,2进2出,34进,43出,所以A可以
B选项12进,21出,3进3出,4进4出,所以B可以
C选项1进1出,234进,432出,所以C可以
D选项1234进,只能4321出,4312是不行的,所以D不可以
E选项123进,321出,4进4出,所以E可以
所以,不可能的的序列是D选项
C为正确选项
1入栈后出栈
2,3,4入栈
4出栈,3出栈,2出栈
选C 沙13 N落
折翼的小鸟先生 回复 harespeed: 骂的好
E
c是正确的,先输入1然后1出栈,栈为空。再输入234,再出栈为432。
妈耶 怎么卡了这么多出来
C,D
C\D都不对?
答案应该是C吧
asdfg 回复 asdfg: 我傻了,五个选项
D
用户登录可进行刷题及查看答案
登录后提交答案