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

admin2017-10-26 32

问题一个栈的进栈数据元素序列为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)