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

admin2019-08-15  15

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

选项 A、不确定
B、n-i+l
C、i
D、n-i

答案B

解析 进栈的顺序是:1,2,…,n,且出栈的第一个元素是n,那么根据栈后进先出的特点可知,出栈的顺序依次为:n,…,2,l,那么第n一i+1个出栈元素就是第i个进栈的元素。
转载请注明原文地址:https://kaotiyun.com/show/sKCi777K
0

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