令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不可能得到出

资格题库2022-08-02 122

问题令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不可能得到出栈序列（　　）。A.XYZB.XZYC.ZXYD.YZX

选项 A.XYZ
B.XZY
C.ZXY
D.YZX

答案 C

解析不可能得到ZXY这个序列，因为当Z最先出栈，说明X、Y已经入栈，且X比Y先入栈，那么在出栈的时候，X比Y要后出栈，所以当Z最先出栈，只能够得到Z、Y、X这样的出栈序列，答案选C。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2426758.html

初级程序员

相关试题推荐

随机试题

最新回复(0)