首页 > 试题广场 >

一个栈的输入序列为1,2,3,...,n,若输出序列的第一个

[单选题]

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

  • n-i
  • n-i-1
  • n-i+1(试卷写的n-i,同A重复)
  • i

那么问题来了,考场上这题你们该怎么选

发表于 2019-11-05 09:59:47 回复(0)
答案:c                                        和
第1个弹出的是n                          n+1
第2个弹出的是n-1                       n+1
。。。
第n个弹出的是1                          n+1
所以第i个弹出的是n+1-i,即c答案

发表于 2017-03-06 22:03:09 回复(0)
C,代入前几个元素
发表于 2021-04-04 09:02:19 回复(0)
c
发表于 2020-11-22 18:04:27 回复(0)