A-A+

若一个栈的输入序列为l 2 3 … n 输出序列的第一个元素是i 则第j个输出元素是()。A

2022-08-12 15:47:09 问答库 阅读 196 次

问题详情

若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
此题考查的知识点是栈的后进先出特点。若输出序列的第一个元素是i,只能说明前i一1个元素均入栈,而第j个元素何时入、出栈并不能确定,所以选D。

考点:序列,元素