（单选题）
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
Ac，b，a
Bb，a，c
Cc，a，b
Da，c，b
正确答案
答案解析
略
相似试题
（单选题）
一个栈的入栈序列是a，b，c，d，e，则栈的不可能的出栈序列是（）。
（单选题）
一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是（）。
（单选题）
一个栈的入栈序列是a，b，c，d，e，则不可能的出栈序列是（）。
（单选题）
设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）
（简答题）
如果进栈序列为A、B、C、D，则可能的出栈序列是什么？
（简答题）
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
（单选题）
设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）
（填空题）
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
（填空题）
若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
