单选题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
【正确答案】 A
【答案解析】此题有一个技巧:在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。