元素ABCDEF按序进入队列，则队列的出队顺序为( )。A．FEDCBAB．ABCDEFC．DCBAEFD．ABFEDC

题目

元素ABCDEF按序进入队列，则队列的出队顺序为( )。

A．FEDCBA

B．ABCDEF

C．DCBAEF

D．ABFEDC

相似考题

1.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为54321ABCDEF。()此题为判断题(对，错)。

2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是()。A.1 B.2 C.3 D.4

3.设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。A.5 B.4 C.3 D.2

4.设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。A．6B．4C．3D．2

参考答案和解析
正确答案：B
更多“元素ABCDEF按序进入队列,则队列的出队顺序为()。A.FEDCBAB.ABCDEFC.DCBAEFD.ABFEDC ”相关问题

  • 第1题：

    设栈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


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

  • 第2题：

    10、设栈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


    C 按元素出队顺序计算栈的容量。b进栈时栈中有a，b出栈，cd进栈，栈中有acd，dc出栈，ef进栈，栈中有aef,fea出栈，栈空，g进栈后出栈。所以栈S的容量至少是3。

  • 第3题：

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

    A．2

    B．3

    C．1

    D．4


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

  • 第4题：

    对于顺序队来说，如果知道队尾元素的位置和队列中的元素个数，则队头元素所在位置显然是可以计算的。也就是说，可以用队列中的元素个数代替队头指针。设计出这种循环顺序队的初始化、入队、出队和判空算法。


    D

  • 第5题：

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

    A．1

    B．2

    C．3

    D．4


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

相关内容