02331数据结构

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

题目

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

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若进栈序列为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


正确答案：B

第2题：

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1


正确答案：C
解析：栈，一种后进先出表，选项c中，3先出栈，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项c这种出栈序列不可能的。

第3题：

已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。

A、5，4，3，2，1，6

B、2，3，5，6，1，4

C、3，2，5，4，1，6

D、1，4，6，5，2，3


正确答案:C

第4题：

元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为(36)。

A．3、2、1

B．3、1、2

C．1、2、3

D．2、1、3


正确答案：D
解析：本题考查的是栈结构的基本特点和运算。栈的特点是先进后出，元素3、1、2依次全部进入一个栈的过程中栈顶指针的变化情况如下图(a)～(d)所示。出栈时，栈顶元素先出栈，其过程如下图(e)～(g)所示。

第5题：

对于一个栈,若输入序列依次为{A,B,C},试给出所有可能的输出序列。


参考答案：所有可能的输出序列有：{ABC}、{ACB}、{BAC}、{BCA}、{CBA}

第6题：

一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1


参考答案：C

第7题：

一个栈的输入序列为1，2，3，4，下面 ______ 序列不可能是这个栈的输出序列

A．1，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1


正确答案：C

第8题：

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。

A．5和4

B．4和3

C．3和2

D．2和1


正确答案：D
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。

第9题：

如果进栈序列为1、2、3、4，则可能的出栈序列是( )。

A．3、1、4、2

B．2、4、1、3

C．1、2、3、4

D．3、4、1、2


正确答案：C

第10题：

若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。

A．2，4，1，3

B．3，1，4，2；

C．3，4，1，2

D．1，2，3，4


正确答案：D
解析：由于进栈和出栈可以穿插进行，所以1进，1出，2进， 2出，3进，3出，4进，4出。可以看出选项D)满足条件。

更多相关问题
相关内容