网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.Xssssxxx
A.
B.
C.
D.
参考答案
更多 “ 设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。A.sxxsssxxxB.xxssxxssC.sxsxssxxD.XssssxxxA.B.C.D. ” 相关考题
考题
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
考题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合法的操作序列。A.SSXXXSSXSX
B.SSSXXXSSXX
C.SSXSSXSXXX
D.SXSXSXSXSX
考题
用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。A.S*SS*S**
B.SSS****S
C.S**S*SS*
D.SSS*S*S*
考题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列( )A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
【填空题】用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串序列为: 。
热门标签
最新试卷