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

admin2010-01-10 29

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

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

答案4

解析栈是先进后出的线性表。当p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。

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

二级C语言

相关试题推荐

随机试题

最新回复(0)