题目内容
(请给出正确答案)
[主观题]
已知一个栈的进栈序列是1,2,3,…,n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是()。
A.i
B.n-i
C.j-i+1
D.不确定
答案
查看答案
A.i
B.n-i
C.j-i+1
D.不确定
第1题
一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是()(进栈出栈可以交
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
第2题
一个栈的进栈序列是A,B,C,D,E,则栈的不可能的输出序列是()。
A.EDCBA
B.DECBA
C.DCEAB
D.ABCDE
第3题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,则pi为
A.i
B.n-i
C.n-i+l
D.不确定
第7题
A、j-i
B、n-I
C、j-i+1
D、不确定
第9题
若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是()。
A.i
B.n-i
C.n-i+1
D.不确定
第10题
若已知一个栈的入栈序列是1,2,3,......,n,其输出序列为p1,p2,p3,..,pn,若p1=n-1,则pi可能为()
A.n
B.n-i
C.n-i+1
D.不确定
第11题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。
A.i
B.n-i
C.n-i+l
D.不确定