首页 > 试题广场 >

一个栈的入栈序列为1,2,3,...,n ，其出栈序列是 p

[单选题]

一个栈的入栈序列为1,2,3,...,n ，其出栈序列是 p1, p2, p3, … pn 。若p2 = 3，则 p3 可能取值的个数是（）

查看正确选项

ΔtZ.

求解答，为什么不是n-2，p2之前不是有个p1已经出栈了吗？还剩n-2个啊…

发表于 2020-04-05 18:26:04 回复(3)

极嬴

入栈1，出栈1，入栈2，3，出栈3，出栈2，则一共是1，3，2

入栈1，2，出栈2，入栈3，出栈3，1，则一共是2，3，1

其他n-3种直观

所以只有p2 = 3是不行的，故 n - 1种

发表于 2020-09-14 10:25:31 回复(0)

啦啦啦201910142017694

n-3也可以啊，

发表于 2020-08-25 07:22:26 回复(0)

小赵想找个好工作

入栈序列不是入栈顺序

发表于 2020-07-11 23:50:37 回复(0)

WG-7

P3在P2之后出栈，所以除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。

发表于 2020-03-18 22:36:58 回复(0)

提交观点

问题信息

C++工程师小米集团算法工程师 2020 Java工程师

上传者：小小

难度：

5条回答 25收藏 1158浏览

扫一扫，把题目装进口袋