若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
D.不确定
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
输入序列为ABC,要变为CBA,经过的栈操作为_______。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
一个栈的人栈序列为“abcde”,则以下不可能的出栈序列是______。
A.bcdae
B.edacb
C.bcade
D.aedcb
一个栈的入栈序列为A,B,C,D,E,则栈的不可能出栈序列是()。【中南大学2005一、2(2分)】
A.ABCDE
B.EDCBA
C.DECBA
D.DCEAB
A、j-i
B、n-I
C、j-i+1
D、不确定