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

资格题库2022-08-02 54

问题令序列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要后出栈，所以当X最先出栈，只能够得到Z、Y、X这样的出栈序列。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)