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

[单选题]

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

查看正确选项

hhhyc

第二个出栈的元素为3，那么4,5,6...,n都可以作为第三个出栈的元素，这里就有n-3种情况；

如果p1=4，p2=3，接着出栈就会有p3=2；

如果p1=2，p2=3，接着出栈就会有p3=1；

综上所述，p3不能为3，其他值都可以取，因此一共有n-1种情况

发表于 2019-06-12 21:36:07 回复(0)

馨馨秋雨梦

感觉题目会造成误解，入栈序列并没有明确入栈顺序，所以p3是除3以外的数，即n-1

编辑于 2019-06-13 16:23:16 回复(1)

offer快到碗里来啊！

不能够是3

发表于 2019-06-01 10:38:49 回复(2)

提交观点

问题信息

C++工程师算法工程师 2019 寒武纪 Java工程师

来自：寒武纪2019秋招软件...

上传者：小小

难度：

3条回答 32收藏 7162浏览

扫一扫，把题目装进口袋