令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到

资格题库2022-08-02  71

问题 令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是(  )。A.X Y ZB.X Z YC.Z X YD.Y Z X

选项 A.X Y Z
B.X Z Y
C.Z X Y
D.Y Z X

答案 C

解析 栈的顺序:先进后出。如要Z先出,则至少需要X-Y-Z依次全部进栈,此时栈内容已确定,出栈顺序只能为Z-Y-X,因此,得不到序列ZXY。
转载请注明原文地址:https://tihaiku.com/congyezige/2419999.html

最新回复(0)