已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是()。A.dacbB.cadbC.dbcaD.以上答案都不对
已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是()。
A.dacb
B.cadb
C.dbca
D.以上答案都不对
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
假定输入的信息序列为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.
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如下图所示。对于输入序列a b c d,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为( )。A.d a b cB.d c b aC.d c a bD.d a c b
单选题某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。ABADCBDCBACCDABDABCD