解析 C 正确答案:C 本题解析: 不可能得到ZXY这个序列,因为当Z最先出栈,说明X、Y已经入栈,且X比Y先入栈,那么在出栈的时候,X比Y要后出栈,所以当Z最先出栈,只能够得到Z、Y、X这样的出栈序列,答案选C。结果一 题目 令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列(...
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到的出栈序列是( )。 A. X Y Z B. X Z Y C. Z X Y D. Y Z
由于入栈顺序为XYZ,显然栈内元素可能的状态有:X、Y、Z、XY、XZ、YZ、XYZ等。A选项,表示每个元素进栈后立刻出栈,再进入第二个元素。B选项,表示X进栈后立刻出栈,然后YZ进栈。D选项,表示XY进栈后,Y先出栈,然后Z进栈,再ZX出栈。C选项,如果Z第一个出栈,则栈中元素为XYZ,因此第二个出栈的应该是Y。 收起 ...
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不 可能得到的出栈序列是()A.表中结点所占用存储空间的地址不必是连续的B.在表中任意位置进行插入和删除操作都不用移动元素C.所需空间与结点个数成正比D.可随机访问表中的任一结点此题为多项..
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列()o A. XYZ B. XZY C. ZXY D. YZX
A. XYZ B. XZY C. ZXY D. YZX 相关知识点: 试题来源: 解析 C 答案: C ZXY不可能得到这个序列,因为当Z最先出栈,说明X、Y已经入栈,且X比Y先入栈,那么在出栈的时候,X比Y要后出栈,所以当X最先出栈,只能够得到Z、Y、X这样的出栈序列。反馈 收藏 ...
栈是指限定只能在表的一端进行插入和删除的特殊的线性表，此种结构称为后进先出或先进后出。由于入栈顺序为XYZ，显然栈内元素可能的状态有：X、Y、Z、XY、XZ、YZ、XYZ等。A选项，表示每个元素进栈后立刻出栈，再进入第二个元素。B选项，表示X进栈后立刻出栈，然后YZ进栈。D选项，表示XY进栈后，...
【答案】：C ZXY不可能得到这个序列，因为当Z最先出栈，说明X、Y已经入栈，且X比Y先入栈，那么在出栈的时候，X比Y要后出栈，所以当X最先出栈，只能够得到Z、Y、X这样的出栈序列。