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

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

A.cba
B.bac
C.bca
D.abc
相似考题

1.（ 1 ） 一个队列的初始状态为空 。 现将元素 A,B,C,D,E,F,5,4,3,2,1 依次入队 ， 然后再依次退队 ，则元素退队的顺序为 【 l 】 。

2.对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

3.● 对于长度为m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

4.● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。（57）A．出队序列和出栈序列一定相同B．出队序列和出栈序列一定互为逆序C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

参考答案和解析
答案：D
解析：
队列的运算特点是先入先出，总是处于队头的元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out的过程如下图所示。
更多“若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为 ( ) 。”相关问题

  • 第1题：

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


    正确答案：

  • 第2题：

    对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。

    A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同

    B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

    C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)

    D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)


    正确答案：C
    解析：栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是栈是“先进先出”，而队列是先进后m。

  • 第3题：

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

    A．cba

    B．bac

    C．bca

    D．abc


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

  • 第4题：

    队列的常用操作有()

    A、入队

    B、出队

    C、取队首元素

    D、取队尾元素


    参考答案：ABC

  • 第5题：

    引起循环队列队头位置发生变化的操作是(26)。

    A．出队

    B．入队

    C．取队头元素

    D．取队尾元素


    正确答案：A
    解析：本题考查循环队列的特点。循环队列是指把队列造成一个环状的空间，而队列中的其他关系仍保持不变。其头指针仍指向第一个元素，而尾指针仍指向最后一个元素。在队头进行的操作仍然是删除运算，那么是出队操作。

  • 第6题：

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

  • 第7题：

    ●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，

    则操作序列push、pop、pop、push、push、pop (36)。

    (36)

    A．得到出栈序列为abc

    B．得到出栈序列为bac

    C．得到出栈序列为bca

    D．是非法的操作序列


    正确答案：D

  • 第8题：

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

    A.1
    B.2
    C.3
    D.4

    答案：C
    解析：
    出队的顺序也是出栈的顺序，由此顺序可以推出栈的容量最小值。

  • 第9题：

    输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列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。

  • 第10题：

    设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？


    正确答案:当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。

  • 第11题：

    填空题
    设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。

    正确答案： O(n）,O(1),O(1),O(1)
    解析： 暂无解析

  • 第12题：

    问答题
    设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？

    正确答案： 当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。
    解析： 暂无解析

  • 第13题：

    一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。

    A.ABC

    B.CBA

    C.EDC

    D.CDE


    正确答案：C

  • 第14题：

    若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。

    A．321

    B．213

    C．231

    D．123


    正确答案：B
    解析：栈的运算特点为在同一端插入和删除元素，即先入后出，总是栈顶元素先出栈，新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空，如下图(a)所示。对于元素　1、2、3，依照操作序列push、push、pop、pop、push、pop，可以得到出栈序列213，其过程为：第一个push操作将元素1压入栈中，如下图(b)所示：第二个push操作将元素2压入栈中，如下图(c)所示：第一个pop将栈顶元素2弹出栈，新栈顶元素为1，如下图(d)所示；第二个pop将栈顶元素1弹出栈，导致栈空，如下图(e)所示：其后的push和pop分别将元素3压入和弹出栈，操作结果如下图(f)和(g)所示。

  • 第15题：

    一个队列的初始状态为空。现将元素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 解析： 队列是先进先出的线性表，即入队的顺序就是退队的顺序。

  • 第16题：

    若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。

    A．321

    B．213

    C．231

    D．123

    A．

    B．

    C．

    D．


    正确答案：B

  • 第17题：

    引起循环队列队头位置发生变化的操作是 ( )

    A．出队

    B．入队

    C．取队头元素

    D．取队尾元素


    正确答案：A

  • 第18题：

    队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。

    A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表


    正确答案：D

  • 第19题：

    对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

    A.入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
    B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
    C.入队序列与出队序列关系为1：1，而人栈序列与出栈序列关系是1：n(n≥1)
    D.若入栈和人队的序列相同，则出栈序列和出队序列可能相同

    答案：A
    解析：
    队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，例如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1：1，而人队序列与出队序列关系为1：n(n≥1)。

  • 第20题：

    对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（ ）。

    A.出队序列和出栈序列一定互为逆序
    B.出队序列和出栈序列一定相同
    C.入栈序列与入队序列一定相同
    D.入栈序列与入队序列一定互为逆序

    答案：B
    解析：
    本题考查数据结构基础知识。栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行，即在栈中有多个元素时，后进去的元素先出来，特点是后进先出，元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素，在队头删除元素，特点是先进先出，元素的入队顺序与出队顺序一定相同。将一个栈和队列连接后，进出队列的元素顺序是相同的，而进入队列的元素顺序正是从栈中出来的元素顺序，因此，正确的叙述为出队序列与出栈序列一定相同

  • 第21题：

    设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。


    正确答案:O(n）；O(1)；O(1)；O(1)

  • 第22题：

    队列中的操作有（）。

    • A、入队
    • B、出队
    • C、获得对首元素
    • D、判断队列是否为空

    正确答案:A,B,C,D

  • 第23题：

    多选题
    队列中的操作有（）。
    A

    入队

    B

    出队

    C

    获得对首元素

    D

    判断队列是否为空


    正确答案： D,C
    解析： 暂无解析

相关内容