已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。A.dacb B.cadb C.dbca D.以上答案都不对

题目
已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。

A.dacb
B.cadb
C.dbca
D.以上答案都不对
相似考题

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.根据差动放大电路输入和输出端连接形式的不同可分为()接法。A、差动输入双端输出B、差动输入单端输出C、单端输入双端输出D、单端翰人单端输出

3.假定输入的信息序列为01101(0为先输入)，经过(2，1)卷积编码器后的输出信息序列应为()。A、001110011B、0110101101C、1100011100D、0011100111

4.设输入序列为A,B,C,D,借助一个队列得到的输出序列可能是()。A.ABCDB.DCBAC.任意顺序D.以上都不是

更多“已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。”相关问题

  • 第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题：

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

  • 第3题：

    输入序列为（A,B,C,D），不可能得到的输出序列是______.

    A.(A,B,C,D)

    B.(D,C,B,A)

    C.(A,C,D,B)

    D.(C,A,B,D)


    正确答案：D

  • 第4题：

    某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()

    A) BADC

    B)DCBA

    C)CDAB

    D) ABCD


    正确答案：B

  • 第5题：

    已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。



    答案：A
    解析：
    本题考查数据结构基础知识。
    对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
    对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。

  • 第6题：

    已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。


    正确答案:n—1

  • 第7题：

    设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。


    正确答案:23；1003H

  • 第8题：

    从外部看，集成运放可等效成高性能的（）

    • A、 双端输入双端输出的差分放大电路
    • B、 双端输入单端输出的差分放大电路
    • C、 单端输入双端输出的差分放大电路
    • D、 单端输入单端输出的差分放大电路

    正确答案:B

  • 第9题：

    以下是差分放大器常用接法的是（）

    • A、双端输入、双端输出
    • B、双端输入、单端输出
    • C、单端输入、双端输出
    • D、单端输入、单端输出
    • E、三端输入、双端输出

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

  • 第10题：

    单选题
    设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
    A

    BADC

    B

    BCDA

    C

    CDAB

    D

    CBDA


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

  • 第11题：

    填空题
    已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

    正确答案： n—1
    解析： 暂无解析

  • 第12题：

    单选题
    某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（　　）。
    A

    BADC

    B

    DCBA

    C

    CDAB

    D

    ABCD


    正确答案： C
    解析：
    由前序序列ABCD得A为根结点，又因为中序序列为DCBA，所以DCB是A的左子树。同理可得B是CD的根结点，DC是B的左子树， C是D的根结点，所以可以确定二叉树的形状，得后序序列为DCBA。答案选择B选项。

  • 第13题：

    输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列(57)。

    A．2、8、 1、4

    B．1、4、8、2

    C．4、2、 1、8

    D．2、1、4、8


    正确答案：D
    解析：本题考查队列运算。
    对于输出序列2、8、1、4，其运算过程为：元素8、1、4、2依次进入队列，情形如下图所示。
      此时，元素2先出队列，元素8、1、4再依次出队，可得到输出序列2、8、1、4，但是在元素4和8出队列之前，元素1不能出队，所以得不到输出序列2、1、4、8。
      
      对于输出序列1、4、8、2，其运算过程为：元素8、1先进入队列，情形如下图所示。
       
      然后元素1出队，元素4入队并出队，元素2入队并出队，最后元素1出队，得到输出序歹01、4、8、2。
      对于输出序列4、2、1、8，其运算过程为：元素8、1、4依次进入队列，如下图所示。
       
      然后元素4出队，元素2入队并出队，最后元素1和8依次出队，得到输出序列4、 2、1、8。

  • 第14题：

    设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。

    A．12345

    B．14325

    C．41325

    D．13254


    正确答案：C
    解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
      选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
      选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
      选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
      选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。

  • 第15题：

    已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

    A．DEBAFC

    B．DEFBCA

    C．DEBCFA

    D．DEBFCA


    正确答案：D
    解析：由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。

  • 第16题：

    ●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。

    (39)A.BDCA

    B.CDBA

    C.DBCA

    D.BCDA


    正确答案：A

  • 第17题：

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

  • 第18题：

    试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。


    正确答案:因为输入序列是从小到大排列的，所以若pj＜pk＜pi，则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk，显然通过序列123是无法得到312的，所以不可能存在着i＜j＜k使pj＜pk＜pi。

  • 第19题：

    超队列是一种输出受限的双端队列，即插入限制在一端（例如end1）进行，而删除仍允许在两端进行。


    正确答案:错误

  • 第20题：

    差动放大电路有（）连接方式。

    • A、双端输入，双端输出
    • B、双端输入，单端输出
    • C、单端输入，双端输出
    • D、单端输入，单端输出
    • E、双端输入，单、双端输出

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

  • 第21题：

    填空题
    设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。

    正确答案： 23,1003H
    解析： 暂无解析

  • 第22题：

    多选题
    己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。
    A

    4231

    B

    1324

    C

    3214

    D

    4213

    E

    2341


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

  • 第23题：

    问答题
    试证明：若借助栈由输入序列12…n得到的输出序列为p1p2…pn（它是输入序列的一个排列），则在输出序列中不可能出现这样的情形：存在着i＜j＜k使pj＜pk＜pi。

    正确答案： 因为输入序列是从小到大排列的，所以若pj＜pk＜pi，则可以理解为通过输入序列pjpkpi可以得到输出序列pipjpk，显然通过序列123是无法得到312的，所以不可能存在着i＜j＜k使pj＜pk＜pi。
    解析： 暂无解析

相关内容