按照1、2、3、4、5的次序依次入栈时,出栈序列不可能是 【 】

admin2017-10-26  13

问题 按照1、2、3、4、5的次序依次入栈时,出栈序列不可能是    【    】

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

答案D

解析 栈是按“先进后出”的原则组织数据的,所以选项D中若5先出栈,出栈的顺序只能是5、4、3、2、1,1是不可能在2、3的前面出栈的。
转载请注明原文地址:https://kaotiyun.com/show/C9kx777K
0

最新回复(0)