单选题
假设一个序列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个进栈的元素。
提交答案
关闭