• 所有问题

    • 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

    A.43512
    B.12345
    C.54321
    D.45321

    举报该问题
    推荐答案   2023-04-25
    【答案】：A
    此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是___。答：5。假如将入栈的元素的顺序作为该元素的大小，如入栈序列为ABCDE，则A<B<C<D<E，那么出栈的序列中，假设当前出栈的元素为M，则比M小的元素且在M后面出栈就必须按从大到小的顺序出来。通常栈的开口端被称为栈顶，相应地，封口端被称为栈底。因此栈顶元素就是距离栈顶最近的元素。
    一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是___。答：回答：可以联想下汽车的进站的场景,答案是C,和D C错因:因为入站是按12345排着队进的,所以4第一个出,那么前面依次进栈了123,第二个要出来5,那么先不让123出来,4出完,接着进5,,5出来,剩下123也是按先进后出原则,所以只能是45321
    数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是...答：选C。先进后出，可以全进再依次出A，也可以进一个出一个D，也可以进一部分，出一个，再进一部分B。
    3.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是 A 3,5,4...答：栈是一个后进先出的容器，所以不可能输出的是C
    设一个栈的输入序列为1234,则借助栈得到的输出不可能的是? a 1234,b...答：栈的特点是后进先出,所以答案是 d.
    一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )答：D A、1进 1出 2进 2出 3进 3出 4进 4出 5进 5出 B、1进 2进 3进 4进 5进 5出 4出 3出 2出 1出 C、1进 2进 2出 3进 3出 4进 4出 5进 5出 1出
    ...为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )。 A. 2...答：可以根据答案来判定的，像A的话，顺序是2 3 4 1 5 那么当2进来的时候应该马上出去，如果不这样做的话，2肯定不是第一个出去的，依此类推 进1进2出2进3出3进4出4出1进5出5，这样，第一个答案应该是可行的 然后看第二个 进1进2进3进4进5出5出4出1出3出2这里已经不行了 这题我以前...
    大家正在搜
    若已知一个栈的入栈序列是1234一个栈的入栈序列为1234入栈序列12345出栈顺序一个栈的输入序列为1 2 3若一个栈的输入序列是知道入栈序列求出栈序列入栈序列和输出序列一个栈入栈序列是abcd已知入栈序列求出栈序列