假设一个序列1,2,3,…,n依次进栈,如果第一个出栈的元素是i,那么第j个出栈的元素是( )。

admin2016-03-29  26

问题 假设一个序列1,2,3,…,n依次进栈,如果第一个出栈的元素是i,那么第j个出栈的元素是(    )。

选项 A、i-j-1
B、i-j
C、j-i+1
D、不确定的

答案D

解析 此题考查的知识点是栈的后进先出特点。若输出序列的第一个元素是i,只能说明前i—1个元素均入栈,而第j个元素何时入、出栈并不能确定,所以选D。
转载请注明原文地址:https://jikaoti.com/ti/QbfjFFFM
0

相关试题推荐
最新回复(0)