设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是 （ ）
A、5 1 2 3 4
B、4 5 1 3 2
C、4 3 1 2 5
D、3 2 1 5 4
发布时间：2025-09-06 00:40:04
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：3 2 1 5 4
相关试题
- 1.设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是 （ ）
- 2.设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是？
- 3.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
- 4.设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ ）。
- 5.设一个栈的输入序列为A,B,C,D，则借助一个栈所得到的输出序列不可能是 （）。
- 6.一个栈的输入序列为1 2 3 4，则栈的输出序列不可能是( )。
- 7.若一个栈的输入序列是 {1, 2, 3, ..., n}，输出序列的第一个元素是 n ，则第 i 个输出元素是
- 8.若一个栈的输人序列是1，2，3，…，n，输出序列的第一个元素是n，则第k个输出元素是（ ）。
- 9.设入栈序列是1、2、…、n，入栈过程中不允许中途出栈，则第i个输出的元素是（ ）。
- 10.一个栈的输入序列为ABCD，可以得到输出序列：BACD。
