首页 > 试题广场 >

设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个

[单选题]

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

  • n - i
  • n - 1 - i
  • n + 1 - i
  • 不能确定
题目选项不是n+l-i吗? 本来选c 仔细一看选项错误的。 难道只有我看对了吗?
发表于 2018-08-27 14:26:50 回复(0)
把题目看错了,以为n不是入栈的最后一个元素。 是按照1到n的顺序入栈,然后根据栈后进先出的特性,第i个出栈的元素就是n-i+1
发表于 2017-08-01 23:22:46 回复(0)