单选题
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是( )。
A、
不确定
B、
n-i+1
C、
i
D、
m-1
【正确答案】
B
【答案解析】
[解析] 根据栈的性质(LIF()),若输出的第一个元素是n,则表明所有的元素已经入栈,则出栈顺序为n,n-1,…,3,2,1。
提交答案
关闭