网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作序列是( )

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX


参考答案

更多 “ 若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作序列是( )A.SXSSXXXXB.SXXSXSSXC.SXSXXSSXD.SSSXXSXX ” 相关考题
考题 ● 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序列。(33)A. sxxsssxxxB. xxssxxssC. sxsxssxxD. xssssxxx

考题 若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。A.321B.213C.231D.123

考题 设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。A.sxxsssxxxB.xxssxxssC.sxsxssxxD.XssssxxxA.B.C.D.

考题 设初始栈为空,s表示入栈操作,x表示出栈操作,则(33)是合法的操作序列。A.sxxsssxxxB.xxssxxssC.sxsxssxxD.xssssxxx

考题 若push、pop分别表示入栈、出栈操作,初始栈为空且元素3、2、1依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为__(3)__。A.321B.213C.231D.123

考题 设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。A.c和bB.b和aC.c和aD.d 和b

考题 假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合法的操作序列。A.SSXXXSSXSX B.SSSXXXSSXX C.SSXSSXSXXX D.SXSXSXSXSX

考题 假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。A.bacedB.bcedaC.edcbaD.cbaed

考题 【填空题】假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。