一个栈的输入序列为1、2、3,试给出全部可能的出栈序列。
第1题:
若进栈序列为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
第2题:
第3题:
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为(36)。
A.3、2、1
B.3、1、2
C.1、2、3
D.2、1、3
第4题:
一个栈的输入序列为1,2,3,4,下列选项中的______序列不可能是这个栈的输出序列。
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
第5题:
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是 ______。
A.2,4,1,3
B.3,1,4,2
C.3,4,1,2
D.1,2,3,4
第6题:
对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第n 个元素( )。
A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
第7题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
A.1,4,3,2
B.2,3;4,1
C.3,1,4,2
D.3,4,2,1
第8题:
第9题:
一个栈的输入序列为1、2、3,试给出全部可能的出栈序列。
第10题:
对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。
第11题:
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
第12题:
第13题:
一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
第14题:
如果进栈序列为1、2、3、4,则可能的出栈序列是( )。
A.3、1、4、2
B.2、4、1、3
C.1、2、3、4
D.3、4、1、2
第15题:
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。
A.2,4,1,3
B.3,1,4,2;
C.3,4,1,2
D.1,2,3,4
第16题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
第17题:
若进栈序列为1,2,3,4,则(15)不可能是一个出栈序列;若进队列的序列为1,2,3,4,则(16)是一个出对列序列。
A.3,2,4,1
B.4,2,3,1
C.4,3,2,1
D.1,2,3,4
第18题:
一个栈的输入序列为1,2,3,4,下列中的______序列不可能是这个栈的输出序列。
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
第19题:
第20题:
第21题:
一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。
第22题:
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列(例如,SXSX为合法序列,SXXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。
第23题:
第24题: