niusouti.com
更多“( 1 ) 一个队列的初始状态为空 。 现将元素 A,B,C,D,E,F,5,4,3,2,1 依次入队 , 然后再依次退队 , ”相关问题
  • 第1题:

    一个队列的初始状态为空。现将元素A、B、C、D、E、F、5、4、3、2、1依次入队,然后依次退队,则元素退队的顺序为( )。


    正确答案:A、B、C、D、E、5、4、3、2、1
    A、B、C、D、E、5、4、3、2、1 解析: 队列是先进先出的线性表,即入队的顺序就是退队的顺序。

  • 第2题:

    设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。

    A.DEFXYZABC

    B.FEDZYXCBA

    C.FEDXYZCBA

    D.DEFZYXABC


    FEDZYXCBA

  • 第3题:

    5、设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。

    A.DEFXYZABC

    B.FEDZYXCBA

    C.FEDXYZCBA

    D.DEFZYXABC


    B 栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为FED,将X,Y,Z人栈后栈中元素为ABCXYZ,全部入队后,队列元素为FEDZYXCBA,故B选项正确。

  • 第4题:

    设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为( )。

    A.DEFXYZABC

    B.FEDZYXCBA

    C.FEDXYZCBA

    D.DEFZYXABC


    正确答案:B
    栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入,而在另一端进行删除的线性表。将A,B,C,D,E,F入栈后,栈中元素为ABCDEF,退出三个元素入队,队列元素为FED,将X,Y,Z人栈后栈中元素为ABCXYZ,全部入队后,队列元素为FEDZYXCBA,故B选项正确。

  • 第5题:

    设栈S和队列Q的初始状态都为空,元素A,B,C,D,E,F依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是BDCFEA,则栈的容量至少应该存 元素?

    A.5

    B.2

    C.4

    D.3


    C 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量3