单选题
假设一个序列1,2,3,…,n依次进栈,如果第一个出栈的元素是i,那么第j个出栈的元素是( )。
A、
i一j一1
B、
i一j
C、
j一i+1
D、
不确定的
【正确答案】
D
【答案解析】
解析:此题考查的知识点是栈的后进先出特点。若输出序列的第一个元素是i,只能说明前i—1个元素均入栈,而第j个元素何时入、出栈并不能确定,所以选D。
提交答案
关闭