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

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

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

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为

A．i

B．n-i

C．n-i+l

D．不确定

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

参考答案

您可能感兴趣的试题

一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（)。

答案解析
若已知一个栈的入栈序列是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 4 5 则栈的不可能的输出序列是（)。A．5 4 3 2 1B．4

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

答案解析