考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“若某栈的输入序列为1，2，3，…，n”，希望对大家有更好的帮助。
1、若某栈的输入序列为1，2，3，…，n，输出序列的第2个元素为n，则第3个输出元素为( )。
A、1或2
B、1或n-1
C、n-1或n-2
D、n-1
1、试题答案：C
试题解析：
栈具有“后进先出”的特性，若第二个输出序列为n，则栈的基本操作有以下两种：
① push(1) …pop(?)…push(n-1) push(n) pop(n) pop(n-1)…;
② push(1)…push(n-2) push(n-1) pop(n-1) push(n) pop(n) pop(n-2)…。
根据上述两种情况分析，可以得出第3个输出序列或者为n-1或者为n-2，故本题选C。
以上“若某栈的输入序列为1，2，3，…，n”，更多关于考研真题内容将不断更新。