单选题 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1＜=i＜=n)个元素是( )。

【正确答案】 B
【答案解析】按照堆栈“后进先出”的特点，n是最后一个入栈的，即n为栈顶元素。若输出的第一个元素为n，则其余所有元素必定仍在堆栈中。第一个输出元素为n，则第二个输出元素为n-1，第i个输出元素为n-i+1，最后一个(第n个)输出元素为1。