正确答案: C

n-i+ 1

题目：若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。

解析：栈是一种先进后出的线性表，输入序列为1,2，3.。。。n,输出序列为P1，P2，P3，……,若P1=n,即P2=n-1，……;和P的序号的关系为：P的序号与输出的数的和为n+1,所以pi的序号为，n+1-i;

查看原题

举一反三的答案和解析：

[单选题]通道是一种（ ）

专用处理机

解析：通道是独立于CPU的专用管理输入/输出控制的处理机。

[单选题]James Martin方法用企业模型图来表示企业的职能和活动，并强调企业模型图应具有的特性之一是______。A) 独立性