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