一个栈的进栈数据元素序列为1、2、3、4、5,则不可能为该栈的出栈序列的是 【 】

admin2017-10-26  25

问题 一个栈的进栈数据元素序列为1、2、3、4、5,则不可能为该栈的出栈序列的是    【    】

选项 A、2、3、4、1、5
B、1、5、4、3、2
C、2、3、1、4、5
D、5、4、1、3、2

答案D

解析 选项D中5为最先出栈的元素,则说明1、2、3、4都已经依次入栈,则出栈次序只能是4、3、2、1。1为栈底元素,只能最后出栈,不可能在3、2之前出来。
转载请注明原文地址:https://kaotiyun.com/show/Jnkx777K
0

随机试题
最新回复(0)