[数据结构]示例 一个栈的入栈序列为1，2，3，···，n ，其出栈序列是P1，P2，P3，···，Pn。若P2=3，则P3可能取值的个数是 ( )多少?(全国考研题)A.n-3B.n-2C.n

• 算法结构

1.一个栈的入栈序列为1，2，3，···，n ，其出栈序列是P1，P2，P3，···，Pn。若P1=3，则P2可能取值的个数是多少?

A.n-3

B.n-2

C.n-1

D.无法确定

解析：对于P2，只可能2先出栈，不可能是1比2先出栈；然后P1=3已经出栈，P2不可能等于3

[数据结构]示例 一个栈的入栈序列为1，2，3，···，n ，其出栈序列是P1，P2，P3，···，Pn。若P2=3，则P3可能取值的个数是 ( )多少?(全国考研题)A.n-3B.n-2C.n

2.示例 一个栈的入栈序列为1，2，3，···，n ，其出栈序列是P1，P2，P3，···，Pn。若P2=3，则P3可能取值的个数是 ( )多少?(全国考研题)

A.n-3

B.n-2

C.n-1

D.无法确定

[数据结构]示例 一个栈的入栈序列为1，2，3，···，n ，其出栈序列是P1，P2，P3，···，Pn。若P2=3，则P3可能取值的个数是 ( )多少?(全国考研题)A.n-3B.n-2C.n

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://www.net2asp.com/ded7f518e3.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐