• 所有问题

    • 若已知一个栈的入栈序列是1、2、3、4。其出栈序列为P1，P2，P3，P4，则P2，P4不可能是（ ）。

    A.2、4
    B.2、1
    C.4、3
    D.3、4

    举报该问题
    推荐答案   2023-12-31
    【答案】：C
    对于A，可能的顺序是1入栈，1弹栈，2入栈，2弹栈，3入栈，3弹栈，4入栈，4弹栈。对于B，可能的顺序是1入栈，2入栈，3入栈，3弹栈，2弹栈，4入栈，4弹栈，1弹栈。对于D，可能的顺序是1入栈，1弹栈，2入栈，3入栈，3弹栈，2弹栈，4入栈，4弹栈。C则没有对应的序列。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1答：4先出栈的 只有4321是合理的，其余都不可能，共有5种 3先出栈的 排列中，不可能有3124 和3412 ，3142 有3种 1423也是不可能的 2413也是不可能的 SO B是对的 （2）C.3412 3 4进出栈，则1 2在栈中，1不可能在2之前出栈 （3）队列的特点，先进先出 ...
    设栈的输入序列为1234,则()不可能是其出栈序列。答：输入的顺序是 12 34，A 1进1出2进2出3进4进4出3出，所以a可行。B1进2进2出1出3进3出4进4出，b也可行C1进一出2进3进4进4出3出2出c可行。D1进2进3进3出2出1出4进4出 我确定题是出错了！
    1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是...答：正确答案给的C 求解释...1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是( c )。 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,1,2这个D的出栈顺序是怎么出来的 谢谢 展开  我来答 4个回答 #热议# OPPO超级会员日会上线哪些专属权益?匿名用户 2011-...
    设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3...答：假设第一个是4出栈，那么就说明前面，进栈顺序只能是 1,2,3，那么出栈顺序使能是 4,3,2,1。输出可以是1234，2134，1432，4321。第一种：1进1出，2进2出，3进3出，4进4出；第二种：1进，2进，2出，1出，3进3出，4进4出；第三种：1进1出，2进3进4进，4出3出2出。以此类推。
    求几道pascal【栈】的简单习题答：由题意可得，该车站的进出方法是‘先进后出’，就相当于一个栈。进出顺序为，按顺序直接模拟即可 进，出，进，进，进，出，出，进，进，进，出，出 1.1进 然后1出 2.2进 3进 4进 栈变为（234）3.按栈的原则 出的时候先出4 再出3 出栈顺序此时为‘143’4.5进 6进 7进 栈变为（...
    ...n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是答：栈的排列遵循先进后（即后进先出）出的原则，因为P1是n，是出栈的第一个数字。说明在n之前进栈的数字都没有出栈，所以这个顺序是确定的，还可以知道，最后出栈的一定是数字1，也就是Pn，代入这个式子。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储...
    谁有数据结构的期末试题,借我参考下马上考试了答：4.若一个栈的入栈序列是1、2、3、…、n,其输出序列为p1、p2、p3、…、pn,若p1=n,则pi为___。 A. i B. n = i C. n - i +1 D.不确定 5.判断一个循环队列QU (最多元素为m) 为空的条件是___。 A. QU->front == QU->rear B. QU->front != QU->rear C. QU->front == (...
    大家正在搜
    若已知一个栈的入栈序列是1234若已知一个栈的出栈序列是已知一个栈的进栈序列是123n已知一堆栈的进栈序列为1234一个栈的入栈序列为1234一个栈的输入序列为1 2 3已知入栈序列求出栈序列已知一个栈的输入序列为abcd已知一个栈的进栈序列