• 所有问题

    • 一个栈的输入序列是12345，则下列序列不可能是栈的输出序列是（）

    A.23415
    B.54132
    C.23145
    D.15432

    举报该问题
    推荐答案   2017-07-23
    选C。先进后出，可以全进再依次出A，也可以进一个出一个D，也可以进一部分，出一个，再进一部分B。追问

    为什么全进再依次出选A？这种题怎么分析？

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    如何判断栈的进出问题答：B是错误,因为5要想出来,就必须五个数都要进栈,那么出来就一种结果是54321,答案是54132所以不对 这种题找规律,就能做出来
    一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )答：B、1进 2进 3进 4进 5进 5出 4出 3出 2出 1出 C、1进 2进 2出 3进 3出 4进 4出 5进 5出 1出
    数据结构 请高手指点答：2．一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是（ D ）。A．1 2 3 4 5 B．5 4 3 2 1 C．2 3 4 5 1 D．4 1 2 3 5 牢记一条原则:123进栈不可能的出栈形式是312，D中234进栈423出栈，错。2．已知一颗二叉树的前序和中序序列，求该二叉树的后序序...
    1. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的...答：进1进2进3进4进5出5出4出1出3出2这里已经不行了 这题我以前写过程序的 include<stdio.h> int stack[1000000],top=0;int main(){ int i,j,n,trian;//输入格式 //5 //2 3 4 1 5 //5 4 1 3 2 while(scanf("%d",&n)!=EOF&&n){ while(scanf("%d",&trian)!=EOF&&trian...
    ...可以出栈,则不可能出栈的序列是( c )。 11 (A) 1,4,3,2 (_百度知...答：2. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能的出栈序列是( 12 )。 12 (A) 1,4,3,2 (B) 3,1,4,2(C) 2,3,4,1 (D) 3,4,2,13. 任何两个并发进程之间( 13 )。 13 (A) 可能存在同步或互斥关系 (B) 一定存在同步关系...
    一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )答：1进栈,1出栈,2进栈,2出栈,3进栈,3出栈,所以是123 1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况；所以是C！
    一个关于栈的问题请求大神帮忙答：不可能序列是B，因为5最后进栈，此时栈中从栈顶到栈底的5，4，3，2，1，因此不可能出栈为54132
    大家正在搜
    设一个栈的输入序列是12345一个栈的输入序列是123456若一个栈的输入序列为12345一个栈的输入序列为1 2 3一个栈的输入序列为123...n设栈的输入序列是12345设输入序列12345借助一个栈栈不可能输出的序列栈的输入序列12345
    相关问题
    一个栈的输入序列是12345，则栈的输出序列有哪几种？
    判断正误10. 一个栈的输入序列是12345，则栈的输出序列...
    在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列...
    一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序...
    1. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可...
    数据结构题 一个栈的入栈序列是1，2，3，4，5，则栈的不可...
    一个栈的输入序列是12345,则不可能的输出序列是：1234...
    设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出...