Ahgfe
Bgfeh
Cfgeh
Dehfg
第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题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
第3题:
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。
A.abcB.acb C.cab D.Cba
第4题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
A.1,4,3,2
B.2,3;4,1
C.3,1,4,2
D.3,4,2,1
第5题:
第6题:
一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是()。
Adcba
Bbcad
Ccbad
Dadbc
第7题:
设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。
第8题:
一个栈的入栈序列是a,b,c,d,e,则栈的不可能的出栈序列是()。
第9题:
f
c
a
b
第10题:
hgfe
gfeh
fgeh
ehfg
第11题:
117,115,113,111
111,113,115,117
113,111,117,115
117,115,111,113
第12题:
第13题:
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
第14题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
第15题:
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。
A. dcebfa B. cbdaef C. bcaefd D. afedcb
第16题:
第17题:
一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
A5,8,6,7
B7,6,8,5
C7,6,5,8
D8,7,6,5
第18题:
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是()。
A3,2,4,1
B3,2,1,4
C4,3,2,1
D1,4,2,3
第19题:
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
第20题:
adbc
bead
cbad
dcba
第21题:
fedcba
bcafed
dcefba
cabdef
第22题:
5,8,6,7
7,6,8,5
7,6,5,8
8,7,6,5
第23题:
13,11,9,15
15,9,11,13
13,11,15,9
9, 15,13,11