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