单选题 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是( )。
【正确答案】 D
【答案解析】解析：此时，输出序列一定是输入序列的逆序，故第i个输出元素为n－i＋1。