己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

判断题查看答案

若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。

判断题查看答案

若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。

判断题查看答案

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）

单选题查看答案

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。

简答题查看答案

一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

简答题查看答案

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

单选题查看答案

设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。

填空题查看答案

设输入序列为20，45，30，89，70，38，62，19依次插入到一棵2-3树中（初始状态为空）。

单选题查看答案