单选题 若一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是______。
【正确答案】 D
【答案解析】[解析] 此时,输出序列一定是输入序列的逆序,故第i个输出元素为n-i+1。