[单项选择题] 一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则Pi为( )。
2021-07-14
[单项选择题] 一个栈的入栈序列是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。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
