2、若一个栈的输入序列为abcde，则______是可能的输出序列是A．bcdaeB．edbcaC．aebcdD．cabde
2、若一个栈的输入序列为abcde，则______是可能的输出序列是
A．bcdae
B．edbca
C．aebcd
D．cabde
参考答案和解析
bcdae
相关考题：
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。A．3，2，4，1B．4，2，3，1C．4，3，2，1D．1，2，3，4
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
单选题若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是（）。Ai-j-1Bi-jCj-i+1D不确定的