设入栈序列是1,2,3,…,n,经过栈的作用后出栈序列的第一个元素是n,则出栈序列中的第i个出栈元素是( )。

admin2020-01-17  24

问题 设入栈序列是1,2,3,…,n,经过栈的作用后出栈序列的第一个元素是n,则出栈序列中的第i个出栈元素是(    )。

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

答案C

解析 经过栈的作用后出栈序列的第一个元素是n,代表从1至n是一次性全部入栈的,所以出栈序列刚好是入栈序列的倒序。
转载请注明原文地址:https://kaotiyun.com/show/yTYv777K
0

随机试题
最新回复(0)