若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是( )。

admin2013-07-12  27

问题 若已知一个栈的入栈序列是1,2,3…….n,其输出序列为p1,p2,p3…….pn,若p1=n,则pi是(    )。

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

答案C

解析 本题中所叙述的情况,栈的输出序列一定是输入序列的逆序。
转载请注明原文地址:https://kaotiyun.com/show/Trxi777K
0

最新回复(0)