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

相似考题

1.● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为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

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

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

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

参考答案和解析
正确答案：A
本题考查数据结构中队列的基本概念。根据“先进先出”的操作原则，元素出队列的次序和入队列的次序是一致的，因此，输入序列为“abcde”时，输出序列同样为“abcde”。
更多“队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为abcde,则可 ”相关问题

  • 第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.abc

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

  • 第3题：

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

    A栈的特点是后进先出

    B队列的特点是先进先出

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

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


    C
    略

  • 第4题：

    若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。

  • 第5题：

    输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为（ ）。

    A.d a b c
    B.d c b a
    C.d c a b
    D.d a c b

    答案：D
    解析：
    本题考查队列概念。
    先要理解下栈和队列的概念。栈是先进后出，后进先出。队列是先进先出，后进后出。
    栈的概念是弹压，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出；队列是的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来。
    而本题考察的是输出受限的双端队列，其是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列。那么，其可能的输出队列是有很多种的。
    在本题中，d已经进入了队列，说明a、b、c都已经进入了队列，因为d最先出队列，说明d肯定从左侧端入列。
    当d从左侧入队列，且最先出队列时，那会有以下八种情况：
    1. a、b、c都于左侧进入队列，则出栈序列为：d、c、b、a
    2. a、b于左侧入队列，c位于右侧入队列，则出栈序列为：d、b、a、c
    3. b、c于左侧入队列，a位于右侧入队列，则出栈序列为：d、c、b、a
    4. a、c于左侧入队列，b位于右侧入队列，则出栈序列为：d、c、a、b
    5. a于左侧入队列，b、c位于右侧入队列，则出栈序列为：d、a、b、c
    6. b于左侧入队列，a、c位于右侧入队列，则出栈序列为：d、b、a、c
    7. c于左侧入队列，a、b位于右侧入队列，则出栈序列为：d、c、a、b
    8. a、b、c于右侧入队列，则出栈序列为：d、a、b、c ? 所以答案选择D。

相关内容