若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是

发布时间：2021-02-19 12:27:46

若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是A）i B)n-i C)n-i+1 D)不确定

网友回答

C)n-i+1
栈的排列遵循先进后（即后进先出）出的原则
因为P1是n,是出栈的第一个数字,说明在n之前进栈的数字都没有出栈,所以这个顺序是确定的.还可以知道,最后出栈的一定是数字1,也就是Pn.代入这个式子,是正确的.
======以下答案可供参考======
供参考答案1:
答安是D供参考答案2:
当然不确定啦，又没规律的
以上问题属网友观点，不代表本站立场，仅供参考！