单选题 一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i(1≤i≤n)个元素是( )。
  • A．不确定
  • B．n-i+1
  • C．i
  • D．n-i


【正确答案】 B
【答案解析】[解析] 根据栈的性质是后进先出(LIFO)，若给出的第一个元素是n，则表明所有的元素已经入栈，则出栈顺序为n，n-1，…，3,2，1。