答题翼 > 问答 > 计算机类考试 > 正文

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

若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi（1<I<p)为（)。A.IB.n-iC.

若已知一个栈的进栈序列是1,2,3…n，其输出序列是P1,P2,P3,…PN，若P1=n，则Pi(1

A.I

B.n-i

C.n-i+1

D.不确定

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
若已知一个栈的入栈序列是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 其输出序列为p1 p2 p3 .. pn 若p1=n-1 则pi可能为()A.n

答案解析
已知一个栈的输入序列为1 2 3 n 则其输出序列的第2个元素为n的输出序列的种数是()。

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

答案解析