题目内容
(请给出正确答案)
[主观题]
若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,?,pn,若p1=n,则pi为()。A.iB.n-iC.n-i+1
若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,?,pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定
查看答案
如果结果不匹配,请 联系老师 获取答案
若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,?,pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
A.元素n-2一定比n一3先出栈
B.元素1~n-2在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为1
D.输出序列末尾的元素一定为n