题目内容
（请给出正确答案）
提问人：网友90000002
发布时间：2023-05-23
[单选题]
设输入序列为1，2，3，4，5，6，借助于一个栈若得到的输出序列为2，3，4，6，5，1，则栈的最小深度为（）
A.6
B.3
C.5
D.4
参考答案
A.12345
B.14325
C.41325
D.13254
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
参考答案
更多“设输入序列为1，2，3，4，5，6，借助于一个栈若得到的输出序列为2，3，4，6，5，1，则栈的最小深度为（）”相关的问题
第2题
设有一个空栈，栈顶指针为1000H（十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUS
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
A．5，4，3，2，1
B．2，1
C．2，3
D．3，4
第3题
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。A．A，B，C，DB． D，C，B，A
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。
A．A，B，C，D
B． D，C，B，A
C． A，C，D，B
D． D，A，B，C
第8题
试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn（它是输入序列的一个排列)，则在输出
试证明：若借助栈由输入序列1，2，…，n得到输出序列为P1，P2，…，Pn(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着Pfki。【上海交通大学1998二(15分)】
第9题
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为()。
A.3，2，6，1，4，5
B.3，4，2，1，6，5
C.1，2，5，3，4，6
D.5，6，4，2，3，1
E.6，5，4，3，2，1
第10题
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插入行，则可能出现的出栈序列为（）
A.3，2，6，1，4，5
B.3，4，2，1，6，5
C.1，2，5，3，4，6
D.5，6，4，2，3，1
第11题
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（)A．3,2,6,1,4,5B．3,
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()
A．3,2,6,1,4,5
B．3,4,2,1,6,5
C．1,2,5,3,4,6
D．5,6,4,2,3,1
