一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。

admin2019-05-23 46

问题一个栈的人栈序列为a，b，c，则出栈序列不可能的是(30)。

选项 A、c，b，a
B、b，a，c
C、c，a，b
D、a，c，b

答案C

解析 a，b，c顺序入栈，然后按照先进后出出栈，使得到序列c，b，a。a，b先入栈，然后b，a出栈，最后c入栈再出栈便得到序列b，a，c。a入栈即出栈，接着b和c入栈，然后按照c，b出栈使得到序列a，c，b。

转载请注明原文地址:https://kaotiyun.com/show/ziVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)