[单项选择题] 一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。
A． i
B． n-i
C． n-i+1
D． 不确定
正确答案：C
参考解析：栈是先进后出的线性表。p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…， n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。
![[单项选择题] 一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。](http://www.mshxw.com/aiimages/31/579341.png "[单项选择题] 一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。")
[单项选择题] 一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。
A． i
B． n-i
C． n-i+1
D． 不确定
正确答案：C
参考解析：栈是先进后出的线性表。p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…， n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
