当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设n个元素的进栈序列是P1,P2,…,Pn,出栈序列是l,2,3,…n。若Pn=1,则Pi(1≤i<n)的值()。A.是iB.是n—


设n个元素的进栈序列是P1,P2,…,Pn,出栈序列是l,2,3,…n。若Pn=1,则Pi(1≤i<n)的值()。

A.是i

B.是n—i

C.是n—i+1

D.有多种可能

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1<I<p)为()。A.IB.n-iC.

  • 若已知一个栈的入栈序列是l、2、3、...、n,其输出序列是p1、p2、p3….、pn,则pi为()。 A.i B.n-iC.n-i

  • 若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为()。 A)iB)n-iC)n-i 1D)

  • 若已知一个栈的入栈序列是l、2、3、...、n,其输出序列是p1、p2、p3….、pn,则pi为()。 A.i B.n-iC.n-i

  • 若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为()。 A.i

  • 若已知一个栈的入栈序列是1 2 3 ...... n 其输出序列为p1 p2 p3 .. pn 若p1=n-1 则pi可能为()A.n