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

admin2019-07-18 6

问题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P₁，P₂，P₃，…，P_n，若P₁=n，则P_i是( )。

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

答案C

解析本题中所叙述的情况，栈的输出序列一定是输入序列的逆序，第i个元素的出栈序列号为n—i+1。

转载请注明原文地址:https://kaotiyun.com/show/eRCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)