一个队列的输入序列是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.一个队列的进队列顺序是1、2、3、4，则出队列顺序为( )。A．4，3，2，1B．2，4，3，1C．1，2，3，4D．3，2，1，4

3.一个队列的入列序列是1，2，3，4，则队列的输出序列是(36)。A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，1

4.●一个队列的进队列顺序是1，2，3，4，则出队列顺序为 (37) 。(37) A．4，3，2，1B．1，2，3，4C．2，4，3，1D．3，2，1，4

更多“一个队列的输入序列是1,2,3,4,则队列的输出序列是()A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,1 ”相关问题

  • 第1题：

    允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为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

  • 第2题：

    一个队列的入队序列是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

  • 第3题：

    一个队列的进队列顺序是l，2，3，4，则出队列顺序为( )。

    A．4，3，2，1

    B．2，4，3，1

    C．1，2，3，4

    D．3，2，1，4


    正确答案：C
    解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表，因此队列又称为先进先出的线性表。

  • 第4题：

    一个队列的进队列顺序是1，2，3，4，则㈩队列顺序为(37)。

    A．4，3，2，1

    B．1，2，3，4

    C．2，4，3，1

    D．3，2，1，4


    正确答案：B
    解析：队列的特点是先进先出，即出队顺序同进队顺序。

  • 第5题：

    一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

    A3，2，4，1

    B3，2，1，4

    C4，3，2，1

    D1，4，2，3


    D
    略

  • 第6题：

    若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。


    正确答案:正确

  • 第7题：

    一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。

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

    正确答案:B

  • 第8题：

    单选题
    若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。
    A

    4，3，2，1

    B

    3，2，4，1

    C

    1，3，2，4

    D

    3，1，2，4


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

  • 第9题：

    单选题
    一个队列的入队序列是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
    解析： 暂无解析

  • 第10题：

    单选题
    一个队列的入队序列是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
    解析：

  • 第11题：

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

    4321

    B

    1234

    C

    1432

    D

    3241


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

  • 第12题：

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

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

  • 第13题：

    一个队列的入队序列是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

  • 第14题：

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

    A．顺序存储的线性结构

    B．链式存储的线性结构

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

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


    正确答案：C

  • 第15题：

    若进栈序列为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

  • 第16题：

    一个队列的入列序号是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

  • 第17题：

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


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

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    单选题
    一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
    A

    1243

    B

    2134

    C

    1432

    D

    4312

    E

    3214


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

  • 第20题：

    单选题
    一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。
    A

    3，2，4，1

    B

    3，2，1，4

    C

    4，3，2，1

    D

    1，4，2，3


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

  • 第21题：

    单选题
    一个队列的入队序列是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。

  • 第22题：

    判断题
    若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
    A

    对

    B

    错


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

  • 第23题：

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

    4321

    B

    1234

    C

    1432

    D

    3241


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

相关内容