一个栈的输入序列为1 2 3 4，则栈的输出序列不可能是( )。
A、 2 3 1 4
B、 3 2 1 4
C、 3 1 2 4
D、 1 2 3 4
发布时间：2025-07-17 20:23:27
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：C
相关试题
- 1.一个栈的输入序列为1 2 3 4，则栈的输出序列不可能是( )。
- 2.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
- 3.设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？
- 4.一个栈的输入序列为ABCD，可以得到输出序列：BACD。
- 5.设栈最大长度为3，入栈序列为1、2、3、4、5、6，则不可能的出栈序列是（ ）。
- 6.给定一个堆栈的入栈序列为{ 1, 2,...,n}，出栈序列为{p1,p2,...,pn}。如果p2=n，则存在多少种不同的出栈序列？ （）
- 7.一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 8.若已知一个栈的进栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1 = 3，则p2为（）。
- 9.设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是 （ ）
- 10.若一个栈的输入序列是 {1, 2, 3, ..., n}，输出序列的第一个元素是 n ，则第 i 个输出元素是
