2. 从业资格
  3. 令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到

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

admin2022-08-02  51
问题 令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是( ) 。A.XYZB.XZYC.ZXYD.YZX
选项 A.XYZ
B.XZY
C.ZXY
D.YZX
答案 C
解析 本题数据结构中栈的相关知识。栈是指限定只能在表的一端进行插入和删除的特殊的线性表，此种结构称为后进先出或先进后出。由于入栈顺序为XYZ，显然栈内元素可能的状态有：X、Y、Z、XY、XZ、YZ、XYZ等。A选项，表示每个元素进栈后立刻出栈，再进入第二个元素。B选项，表示X进栈后立刻出栈，然后YZ进栈。D选项，表示XY进栈后，Y先出栈，然后Z进栈，再ZX出栈。C选项，如果Z第一个出栈，则栈中元素为XYZ，因此第二个出栈的应该是Y。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418753.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)