单选题
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是()。
无
A、
n-1-i
B、
n-i
C、
n+1-i
D、
不能确定
【正确答案】
C
【答案解析】
经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部人栈的，所以出栈序列刚好是入栈序列的倒序。
提交答案
关闭