niusouti.com

● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （37） 。（37）A. a b c d eB. a b d c eC. e d c b aD. e d a b c

题目

● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （37） 。

（37）

A. a b c d e

B. a b d c e

C. e d c b a

D. e d a b c

相似考题

1.队列操作的原则是()。A.先进先出B.后进先出C.队尾删除D.队头插入

2.若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为(30)。A．cbaB．bacC．bcaD．abc

3.依次在初始队列为空的队列中插入元素a,b,c,d(设此设备最多容纳五个元素)。接着做了两次删除操作，此时，还可以向队列中插()个元素A2B1C0D3

4.●队列是一种按“(6)”原则进行插入和删除操作的数据结构。(6)A．先进先出B．边进边出C．后进先出D．先进后出

更多“● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为a b c d ”相关问题

  • 第1题：

    队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为______。

    A．a b c d e

    B．a b d c e

    C．e d c b a

    D．e d a b c

    A．

    B．

    C．

    D．


    正确答案：A

  • 第2题：

    若in、out分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为______。

    A．cba

    B．bac

    C．bca

    D．abe


    正确答案：D
    解析：队列的运算特点是先进先出。初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out的过程，如图8-9的(a)～(g)所示。通过图可知，出队序列为abc，所以，本题正确答案为选项D。

  • 第3题：

    以下有关栈的说法不正确的是（）。

    A栈的特点是后进先出

    B队列的特点是先进先出

    C栈的删除操作在栈底进行，插入操作在栈顶进行

    D队列的插入操作在队尾进行，删除操作在队头进行


    C
    略

  • 第4题：

    队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （39） 。

    A. a b c d e

    B. a b d c e

    C. e d c b a

    D. e d a b c


    正确答案：A
    本题考查数据结构中队列的基本概念。根据“先进先出”的操作原则，元素出队列的次序和入队列的次序是一致的，因此，输入序列为“abcde”时，输出序列同样为“abcde”。

  • 第5题：

    若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为 ( ) 。

    A.cba
    B.bac
    C.bca
    D.abc

    答案：D
    解析：
    队列的运算特点是先入先出，总是处于队头的元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out的过程如下图所示。

相关内容