第1题:
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.Xssssxxx
A.
B.
C.
D.
第2题:
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为()。
A.dcba
B.dabc
C.dcab
D.dbca
第3题:
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
第4题:
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。
A.abcB.acb C.cab D.Cba
第5题:
有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。
A.c和b
B.b和a
C.c和a
D.d和b
第6题:
第7题:
第8题:
第9题:
第10题:
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列(例如,SXSX为合法序列,SXXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。
第11题:
第12题:
第13题:
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。
A.321
B.213
C.231
D.123
A.
B.
C.
D.
第14题:
设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。
A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.xssssxxx
第15题:
设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。
A.c和bB.b和aC.c和aD.d 和b
第16题:
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
A.c d b aB.c b d aC.c d a bD.c b a d
第17题:
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
第18题:
第19题:
第20题:
第21题:
某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?
第22题:
若序列a、b、c、d、e按顺序入栈,假设P表示入栈操作,S表示出栈操作,则操作序列PSPPSPSPSS后得到的输出序列为()
第23题: