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

资格题库2022-08-02 108

问题令序列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)