若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A.i
B.n=i
C.n-i+1
D.不确定解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的(事实上题目已经表明了)，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。(若不要求顺序出栈，则输出序列不确定)
正确答案：C
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A.i
B.n=i
C.n-i+1
D.不确定解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的(事实上题目已经表明了)，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。(若不要求顺序出栈，则输出序列不确定)
正确答案：C
相关答案
热门答案