（单选题）
设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）
A 5 1 2 3 4
B 4 5 1 3 2
C 4 3 2 1 5
D 3 5 2 4 1
正确答案
答案解析
略
相似试题
（单选题）
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
（单选题）
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
（填空题）
设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。
（单选题）
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。
（单选题）
设栈的输入序列是（1、2、3、4），则（）不可能是其出栈序列。
（单选题）
若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。
（单选题）
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）
（填空题）
已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
（简答题）
一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。
