问题
单项选择题
一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
A．不确定
B．n-i+1
C．i
D．n-i
答案
参考答案：B
解析：
根据栈后进先出的性质，若输出的第一个元素是n，则表明所有的元素已经入栈，则出栈顺序为n，n-1，…，3，2，1。
搜题请搜索小程序“爱下问搜题”
一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
A．不确定
B．n-i+1
C．i
D．n-i
参考答案：B
解析：
根据栈后进先出的性质，若输出的第一个元素是n，则表明所有的元素已经入栈，则出栈顺序为n，n-1，…，3，2，1。