已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是()。A.dacbB.cadbC.dbcaD.以上答案都不对

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

A.dacb
B.cadb
C.dbca
D.以上答案都不对

参考解析

解析:输出受限的双端队列是指删除限制在一端进行,而插入允许在两端进行的队列。A项,输入序列为abcd,输出序列为dacb,由输出受限性质可知以da开头的结果只有dabc。B项,输入序列为abcd,输出序列为cadb,其输入输出顺序为:先在输出端输入a,然后在非输出端输入b,这时队列中的序列为ba,再在输出端输入c,这时队列中的序列为bac;输出c,再输出a;再在输出端输入d,这时队列中的序列为bd;输出d,再输出b。最后得到输出序列为cadb。C项,输入序列为abcd,输出序列为dbca,由输出受限性质可知以db开头的结果只有dbac。

相关考题:

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

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

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

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

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

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

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为a b c d e,则可得到的输出序列为______。A.a b c d eB.a b d c eC.e d c b aD.e d a b cA.B.C.D.

设输入序列为1、2、3、4、5,借助一个栈不可能得到的输出序列是______。A.12345B.14325C.41325D.13254

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

已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

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

●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA

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

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

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

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

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

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

从外部看,集成运放可等效成高性能的()A、 双端输入双端输出的差分放大电路B、 双端输入单端输出的差分放大电路C、 单端输入双端输出的差分放大电路D、 单端输入单端输出的差分放大电路

差动放大电路有()连接方式。A、双端输入,双端输出B、双端输入,单端输出C、单端输入,双端输出D、单端输入,单端输出E、双端输入,单、双端输出

以下是差分放大器常用接法的是()A、双端输入、双端输出B、双端输入、单端输出C、单端输入、双端输出D、单端输入、单端输出E、三端输入、双端输出

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

单选题设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。ABADCBBCDACCDABDCBDA

多选题己知输入序列为1234,则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到()输出序列。A4231B1324C3214D4213E2341

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

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

单选题某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(  )。ABADCBDCBACCDABDABCD