试题-一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出的第i（1<=i<=n）个元素是（）。

题目

一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出的第i（1<=i<=n）个元素是（）。

A.不确定

B.n-i

C.i

D.n-i+1

解答

答案: D

因为输出的第一个数是n，则此时，1,2,3.....n-1已入栈，第二个输出的是n-1，第三个输出的是n-2，以此类推，第i个输出的是n-i+1.

C 3条回复评论

银河绘日

学习学习学习

发表于 2024-09-02 23:00:00

小邪

看这个冲刺面试

发表于 2022-09-27 22:00:00

wyj

资源还可以

发表于 2021-09-09 07:55:00

问题信息

分类：数据结构 - 队列

难度: