一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,则输出第i(1≤i≤n)个元素是( )。

admin2013-01-18  28

问题 一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,则输出第i(1≤i≤n)个元素是(  )。

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

答案B

解析 根据栈的性质是后进先出(LIFO),若给出的第一个元素是n,则表明所有的元素已经入栈,则出栈顺序为n,n-1,…,3,2,l。
转载请注明原文地址:https://kaotiyun.com/show/QjZc777K
0

最新回复(0)