niusouti.com

一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，1

题目

一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。

A．4，3，2，1

B．1，2，3，4

C．1，4，3，2

D．3，2，4，1

相似考题

1.一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是()。A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，1

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．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

更多“一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到，但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到，又不能由输入受限双端队列得到的输出序列是(57)。

    A．4 2 1 3

    B．4 2 3 1

    C．4 1 3 2

    D．4 3 1 2


    正确答案：C

  • 第3题：

    一个队列的入队序列是1,2,3,4，则队列的输出序列是()。

    A.4,3,2,1

    B.l,4,3,2

    C.1,2,3,4

    D.3,2,4,1


    正确答案：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题：

    若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

    A．3，2，4，1

    B．4，2，3，1

    C．4，3，2，1

    D．1，2，3，4


    正确答案：B

  • 第6题：

    一个队列的入列序号是1，2，3，4，则队列的输出系列是______。

    A．4，3，2，1

    B．1，2，3，4

    C．1，4，3，2

    D．3，2，4，1


    正确答案：B

  • 第7题：

    对于长度为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)。

  • 第8题：

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

  • 第9题：

    一个队列的入列序列是1234，则队列的输出序列是（）。

    • A、4321
    • B、1234
    • C、1432
    • D、3241

    正确答案:B

  • 第10题：

    单选题
    一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
    A

     3，2，4，1

    B

     1，2，3，4

    C

     4，3，2，1

    D

     1，4，3，2


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    一个队列的入队序列是1，2，3，4，则队列的输出序列是(  )。
    A

    4，3，2，1

    B

    1，2，3，4

    C

    1，4，3，2

    D

    3，2，4，1


    正确答案： B
    解析：

  • 第12题：

    单选题
    一个队列的入列序列是1234，则队列的输出序列是（）。
    A

    4321

    B

    1234

    C

    1432

    D

    3241


    正确答案： B
    解析： 暂无解析

  • 第13题：

    一个队列的入列序列是1，2，3，4，则队列的输出序列是(36)。

    A．4，3，2，1

    B．1，2，3，4

    C．1，4，3，2

    D．3，2，4，1


    正确答案：B
    解析：队列是一种先进先出的线性表，它只能在表的一端进行插入，另外一端进行删除元素。

  • 第14题：

    一个队列的入队序列是1,2,3,4,则该队列的出队序列是()。

    A、1，2，3，4

    B、1，2，4，3

    C、4，3，2，1

    D、4，3，1，2


    答案：C

  • 第15题：

    一个队列的入队序列是a,b,c,d，则出队序列是()。

    A.a,b,c,d

    B.a,c,b,d

    C.d,c,b,a

    D.a,c,b,d


    正确答案：A

  • 第16题：

    栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

    A．顺序存储的线性结构

    B．链式存储的线性结构

    C．限制存取点的线性结构

    D．限制存取点的非线性结构


    正确答案：C

  • 第17题：

    一个队列的入列序列是1，3，5，7，则队列的输出序列是(37)。

    A．7，5，3，1

    B．1，5，7，3

    C．1，3，5，7

    D．7，1，3，5


    正确答案：C
    解析：队列是一种先进先出的线性表，它只能在表的一端进行插入，另外一端进行删除元素。

  • 第18题：

    一个队列的输入序列是1,2,3,4，则队列的输出序列是( )

    A．4,3,2,1

    B．1,2,3,4

    C．1,4,3,2

    D．3,2,4,1


    正确答案：B

  • 第19题：

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

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

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

  • 第20题：

    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。


    正确答案:后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

  • 第21题：

    一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。

    • A、5 6 7 8
    • B、8 7 6 5
    • C、7 8 6 5
    • D、可能有多种情况

    正确答案:A

  • 第22题：

    单选题
    一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
    A

    1，2，3，4

    B

    4，3，2，1

    C

    1，4，3，2

    D

    3，4，1，2


    正确答案： D
    解析： 队列是先进先出的，由于进队顺序是1，2，3，4，所以出队顺序是1，2，3，4。

  • 第23题：

    单选题
    元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）
    A

    7，5，1，3

    B

    7，3，1，5

    C

    5，1，3，7

    D

    7，5，3，1


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

  • 第24题：

    填空题
    栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

    正确答案： 后进先出,先进先出,限制存取点的线性结构,4，2，3，1,1，2，3，4
    解析： 暂无解析

相关内容