参考答案：B

解析： 栈的特点是先进后出，若输入序列为123…n，输出的第一个元素是n，则表明，所有元素都已入栈，则出栈顺序为：第1个元素为n，第2个元素为n-1，第3个元素为n-2，…，第i个元素是n-i+1。