对于一个初始为空栈，其入栈序列为abe时，其出栈序列可以有( )种。
- A.3
- B.4
- C.5
- D.6
正确答案及解析
正确答案
C
解析
本题考查数据结构基础知识。
入栈序列为abc时，出栈序列可以为abc、acb、bac、bca、cba，以I表示入栈、O对应出栈，原则是：每个元素仅入栈、出栈各1次；一次出栈操作条件是栈不为空且只能让栈顶元素出栈。
出栈序列为abc时，对应操作序列为IOIOIO。
出栈序列为acb时，对应操作序列为IOIIOO。
出栈序列为bac时，对应操作序列为IIOOIO。
出栈序列为bca时，对应操作序列为IIOIOO。
出栈序列为cba时，对应操作序列为IIIOOO。
在栈合法操作序列中，其任何前缀部分中，出栈操作次数都不多于入栈操作。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案