一个栈的入栈序列为 1,2,3,…,n ，其出栈序列是 p1,p2,p3,…,pn ，若 p2=3__N诺考研

登录注册上岸

学习人数: 757

正确率: 70%

未通过

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

A. n−3

B. n−2

C. n−1

D. 无法确定

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有1条笔记

加入错题本

提示

提示内容

登录后提交答案

1 个回答 (点击展开回答)

17679377259

2024年7月21日 09:18

p1可能取4或2，p2=3
当p1取4时，p3可以取除4和3之外的所有数
当p1取2时，p3可以取除2和3之外的所有数

所以 p3可以取除3之外的所有数

赞(0)