若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1=n,则Pi是( )。

admin2019-07-18  1

问题 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1=n,则Pi是(   )。

选项 A、i
B、n—i
C、n—i+1
D、不确定

答案C

解析 本题中所叙述的情况,栈的输出序列一定是输入序列的逆序,第i个元素的出栈序列号为n—i+1。
转载请注明原文地址:https://kaotiyun.com/show/eRCi777K
0

相关试题推荐
随机试题
最新回复(0)