栈中输入A,B,C,D,E,F六个字符,出栈顺序是()。A、ABCDEFB、FEDCBAC、AFECBD、FABCDE

题目
栈中输入A,B,C,D,E,F六个字符,出栈顺序是()。

A、ABCDEF

B、FEDCBA

C、AFECB

D、FABCDE

相似考题

1.队列中输入A,B,C,D,E,F六个字符,出队列顺序是()。A、ABCDEFB、FEDCBAC、AFECBD、FABCDE

2.设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为A．3B．4C．5D．6

3.设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。A．3B．4C．5D．6

4.设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、e、d、b、a，则栈S的容量至少应该为( )。A．6B．5C．4D．3

更多“栈中输入A,B,C,D,E,F六个字符,出栈顺序是()。 ”相关问题

  • 第1题：

    设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f， e，a，则栈S的容量至少应该为

    A．3

    B．4

    C．5

    D．6


    正确答案：A
    解析：根据题中给定的条件，可以作如下的模拟操作：①元素a，b进栈，栈中有2个元素，分别为a，b；②元素b出栈后，元素c，d进栈，栈中有3个元素，分别为a，c，d；③元素d，c出栈后，元素e，f进栈，栈中有3个元素，分别为a，e，f；④最后，元素f，e，a出栈，栈为空。可以看出，进栈的顺序为a，b，c，d，e，f，出栈的顺序为b，d，c，f，e，a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。本题的正确答案为A。

  • 第2题：

    3、设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S（进栈和出栈可交替进行）。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（）。

    A．1

    B．2

    C．3

    D．4


    4

  • 第3题：

    若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？（)

    A．{d，e，c，f，b，g，a}

    B．{ f，e，g，d，a，c，b}

    C．{e，f，d，g，b，c，a}

    D．{ c，d，b，e，g，a，f}


    4

  • 第4题：

    设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应该为______。

    A．6

    B．5

    C．4

    D．3


    正确答案：B
    解析：根据题中给定的条件，可做如下模拟操作：①元素a、b、c进栈，栈中有3个元素，分别为a、b、c；②元素c出栈后，元素d、e、f进栈，栈中有5个元素，分别为a、b、d、e、f；③元素f、e、d、a、b出栈，栈为空。可以看出，进栈的顺序为a、b、c、d、e、f，出栈的顺序为c、f、e、d、b、a，满足题中所提出的要求。在每一次进栈操作后，栈中最多有3个元素，因此，为了顺利完成这些操作，栈的容量应至少为5。本题答案为B。

  • 第5题：

    设一个顺序栈S，元素A，B，C，D，E，F，依次进栈，如果6个元素出栈的顺序是B，D，C，F，E，A，则栈的容量至少应是（）。

    A．3

    B．4

    C．5

    D．6


    4

相关内容