对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有(37)种。A.3B.4C.5D.6
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有(37)种。
A.3
B.4
C.5
D.6
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有(37)种。
A.3
B.4
C.5
D.6
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为______。
A.I O I I O O I O O I
B.I I O I O I O I O O
C.I O O I I O I O I O
D.I I O I I O I O O O
A.可能是 2 ~ n中的任何一个
B.一定是 2
C.一定是 n-1
D.一定是 n
A.c d b aB.c b d aC.c d a bD.c b a d
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
A.321
B.213
C.231
D.123
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!