一个栈的入栈序列为1,2,3,…,n,其出栈序列是。若,则为()。
A.i
B.n-i
C.n-i+1
D.不确定
- · 有5位网友选择 A,占比62.5%
- · 有2位网友选择 B,占比25%
- · 有1位网友选择 C,占比12.5%
A.i
B.n-i
C.n-i+1
D.不确定
一个栈的入栈序列为1,2,3,…,n,其出栈序列是。若,则可能取值的个数是()。
A、n-3
B、n-2
C、n-1
D、n
E、
F、n(n-1)
G、
一个栈的入栈序列为1,2,3,…,n,其出栈序列是。若,则可能取值的个数是()。
A、n-3
B、n-2
C、n-1
D、n
E、
F、n(n-1)
G、
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有(37)种。
A.3
B.4
C.5
D.6
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
一个栈的入栈序列为A,B,C,D,E,则栈的不可能出栈序列是()。【中南大学2005一、2(2分)】
A.ABCDE
B.EDCBA
C.DECBA
D.DCEAB
若已知一个栈的入栈序列是1、2、3、4。其出栈序列为P1,P2,P3,P4,则P2,P4不可能是()。
A.2、4
B.2、1
C.4、3
D.3、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
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!