题目内容
(请给出正确答案)
[主观题]
栈的入栈序列是1,2,„,n,输出序列为p1,p2,„pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定
答案
查看答案
A.i
B.n-i
C.n-i+1
D.不确定
第4题
一个栈的输入序列为1,2,3,…,n.若输出序列的第一个元素是n,输出第i(1≤i<≤n)个元素是()。
A.不确定
B.n-i+1
C.i
D.n-i
第8题
A.正确
B.错误
第9题
某栈的输入序列为a、b、c、d,下面的4个序列中,不可能是它的输出序列的是()。
A.a、b、c、d
B.c、b、d、a
C.d、c、a、b
D.a、c、b、d
第11题
A.正确
B.错误