单选题 假设一个序列1,2,3,…,n依次进栈,如果出栈的第一个元素是n,那么第i(1≤i≤n)个出栈的元素是______。
  • A.不确定
  • B.n-i+1
  • C.i
  • D.n-i
【正确答案】 B
【答案解析】进栈的顺序是:1,2,…,n,且出栈的第一个元素是n,那么根据栈后进先出的特点可知,出栈的顺序依次为:n,…,2,1,那么第n-i+1个出栈元素就是第i个进栈的元素。