单选题
若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。
无
A、
i-j-1
B、
i-j
C、
j-i+l
D、
不确定
【正确答案】
D
【答案解析】
栈是一种后进先出的线性表结构,但本题无法确定输入和输出的时间顺序,即不一定是在所有元素输入栈后再进行输出。
提交答案
关闭