答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi（1≤i&lt;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

答案解析
若已知一个栈的入栈序列是1 2 3 … n 其输出序列是p1 p2 p3 … pn 则pi为A.iB.n-iC.n-i+lD.不确定

答案解析